from pathlib import Path

t = Path("elmaj.in").read_text().split('\n')
n = int(t[0])
t = t[1].split(' ')

g = open("elmaj.out","w+")
#print(t)

dict = {}
ok = 0

for a in t:
    if a not in dict:
        dict[a]=1
    else:
        dict[a]+=1
        if dict[a] > n//2:
            ok=1
            g.write(a+ " " + str(dict[a]) + '\n')
            break

if ok==0:
    g.write("-1\n")
g.close()