n=int(input())
k={}
for _ in range(n):
	y=int(input()) # to take each element from array
	k[y]=k.get(y,0)+1
minFreq=n+1
maxFreq=0
minElem=-1
maxElem=-1
for number, count in k.items():
	if count<minFreq:
		minFreq=count
		minElem=number
	if count>maxFreq:
		maxFreq=count
		maxElem=number
print(minElem, minFreq)
print(maxElem, maxFreq)