# your code goes here
n=int(input())
freq=[0]*501
for _ in range(n):
y=int(input())
freq[y]+=1
minFreq=n+1
maxFreq=0
minElem=-1
maxElem=-1
for i in range(1,501):
if freq[i]>0:
if freq[i]<minFreq:
minFreq=freq[i]
minElem=i
if freq[i]>maxFreq:
maxFreq=freq[i]
maxElem=i
print(minElem, minFreq)
print(maxElem, maxFreq)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCm49aW50KGlucHV0KCkpCmZyZXE9WzBdKjUwMQpmb3IgXyBpbiByYW5nZShuKToKCXk9aW50KGlucHV0KCkpCglmcmVxW3ldKz0xCm1pbkZyZXE9bisxCm1heEZyZXE9MAptaW5FbGVtPS0xCm1heEVsZW09LTEKZm9yIGkgaW4gcmFuZ2UoMSw1MDEpOgoJaWYgZnJlcVtpXT4wOgoJCWlmIGZyZXFbaV08bWluRnJlcToKCQkJbWluRnJlcT1mcmVxW2ldCgkJCW1pbkVsZW09aQoJCWlmIGZyZXFbaV0+bWF4RnJlcToKCQkJbWF4RnJlcT1mcmVxW2ldCgkJCW1heEVsZW09aQpwcmludChtaW5FbGVtLCBtaW5GcmVxKQpwcmludChtYXhFbGVtLCBtYXhGcmVxKQ==