#!/usr/bin/python3

N = int(input())

pocty = {}

for _ in range(N):
	stanice = int(input())
	if stanice in pocty: pocty[stanice] += 1
	else: pocty[stanice] = 1

nejlepsi_pocty = (0, 0)
nejlepsi_stanice = (None, None)

for stanice in pocty:
	soused = stanice + 1
	if soused not in pocty:
		continue

	if pocty[stanice] + pocty[soused] > nejlepsi_pocty[0] + nejlepsi_pocty[1]:
		nejlepsi_pocty = (pocty[stanice], pocty[soused])
		nejlepsi_stanice = (stanice, soused)

print(f"{nejlepsi_stanice[0]} {nejlepsi_stanice[1]}")
print(f"{nejlepsi_pocty[0]} {nejlepsi_pocty[1]}")