with open("elmaj.in") as fin:
    n = int(fin.readline().strip())
    v = list(map(int, fin.readline().split()))


candidat = None
cnt = 0

for x in v:
    if cnt == 0:
        candidat = x
        cnt = 1
    elif x == candidat:
        cnt += 1
    else:
        cnt -= 1

aparitii = v.count(candidat)

with open("elmaj.out", "w") as fout:
    if aparitii >= n // 2 + 1:
        fout.write(f"{candidat} {aparitii}")
    else:
        fout.write("-1")