n = int(input())

k={}
for _ in  range(n):
	y = int(input())
	k[y]= k.get(y,0)+1
minfreq = float('inf')
maxfreq= 0 
minelem=-1
maxelem=-1

for number , count in k.items():
	if count > maxfreq:
		maxfreq=count
		maxelem= number
	if count <minfreq:
		minfreq = count
		minelem= number
print(maxelem , maxfreq)
print(minelem , minfreq)