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)
bj1pbnQoaW5wdXQoKSkKaz17fQpmb3IgXyBpbiByYW5nZShuKToKCXk9aW50KGlucHV0KCkpICMgdG8gdGFrZSBlYWNoIGVsZW1lbnQgZnJvbSBhcnJheQoJa1t5XT1rLmdldCh5LDApKzEKbWluRnJlcT1uKzEKbWF4RnJlcT0wCm1pbkVsZW09LTEKbWF4RWxlbT0tMQpmb3IgbnVtYmVyLCBjb3VudCBpbiBrLml0ZW1zKCk6CglpZiBjb3VudDxtaW5GcmVxOgoJCW1pbkZyZXE9Y291bnQKCQltaW5FbGVtPW51bWJlcgoJaWYgY291bnQ+bWF4RnJlcToKCQltYXhGcmVxPWNvdW50CgkJbWF4RWxlbT1udW1iZXIKcHJpbnQobWluRWxlbSwgbWluRnJlcSkKcHJpbnQobWF4RWxlbSwgbWF4RnJlcSkKCg==