# 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)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCm49aW50KGlucHV0KCkpCmE9bGlzdChtYXAoaW50LCBpbnB1dCgpLnNwbGl0KCkpKQptaW5GcmVxPW4rMQptYXhGcmVxPTAKbWluRWxlbT0tMQptYXhFbGVtPS0xCmZvciBpIGluIHJhbmdlKG4pOgoJY291bnQ9MAoJZm9yIGogaW4gcmFuZ2Uobik6CgkJaWYgYVtqXT09YVtpXToKCQkJY291bnQrPTEKCWlmIGNvdW50PG1pbkZyZXE6CgkJbWluRnJlcT1jb3VudAoJCW1pbkVsZW09YVtpXQoJaWYgY291bnQ+bWF4RnJlcToKCQltYXhGcmVxPWNvdW50CgkJbWF4RWxlbT1hW2ldCnByaW50KG1pbkZyZXEsIG1pbkVsZW0pCnByaW50KG1heEZyZXEsIG1heEVsZW0p