n = int(input())
k={}
for _ in range(n):
y = int(input())
k[y]= k.get(y,0)+1
minfreq = float('inf')
maxfreq= 0
minelem=-1
maxelem=-1
for number , count in k.items():
if count > maxfreq:
maxfreq=count
maxelem= number
if count <minfreq:
minfreq = count
minelem= number
print(maxelem , maxfreq)
print(minelem , minfreq)
biA9IGludChpbnB1dCgpKQoKaz17fQpmb3IgXyBpbiAgcmFuZ2Uobik6Cgl5ID0gaW50KGlucHV0KCkpCglrW3ldPSBrLmdldCh5LDApKzEKbWluZnJlcSA9IGZsb2F0KCdpbmYnKQptYXhmcmVxPSAwIAptaW5lbGVtPS0xCm1heGVsZW09LTEKCmZvciBudW1iZXIgLCBjb3VudCBpbiBrLml0ZW1zKCk6CglpZiBjb3VudCA+IG1heGZyZXE6CgkJbWF4ZnJlcT1jb3VudAoJCW1heGVsZW09IG51bWJlcgoJaWYgY291bnQgPG1pbmZyZXE6CgkJbWluZnJlcSA9IGNvdW50CgkJbWluZWxlbT0gbnVtYmVyCnByaW50KG1heGVsZW0gLCBtYXhmcmVxKQpwcmludChtaW5lbGVtICwgbWluZnJlcSk=