# your code goes here
n=int(input())
a=list(map(int, input().split()))
minFreq=n+1
maxFreq=0
minElem=-1
maxElem=-1
for i in range(n):
	count=0
	for j in range(n):
		if a[j]==a[i]:
			count+=1
	if count<minFreq:
		minFreq=count
		minElem=a[i]
	if count>maxFreq:
		maxFreq=count
		maxElem=a[i]
print(minFreq, minElem)
print(maxFreq, maxElem)