with open('XEPHANG.INP') as f:
    n=int(f.readline())
    a=list(map(int,f.read().split()))
b=set(a)
b=list(map(int, b))
m=0
for i in b:
    if a.count(i)>m:
        m=a.count(i)
        dd=i
with open('XEPHANG.OUT','w') as f:
    f.write(str(dd))

import sys
sys.stdin = open('XEPHANG.INP','r')
sys.stdout = open('XEPHANG.OUT','w')

n = int(input())
a = list(map(int,input().split()))
cnt = {}
for i in a:
    if i not in cnt:
        cnt[i] = 0
    cnt[i] += 1
ans = max(cnt.items(), key = lambda x: x[1])
print(*ans[::-1])