import random

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


for _ in range(25):
    x = v[random.randint(0, n - 1)]
    aparitii = v.count(x)

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