import random

with open("elmaj.in", "r") as fin:
    n = int(fin.readline())
    v = list(map(int, fin.readline().split()))
majoritar = -1
aparitii = 0
for _ in range(20):
    x = random.choice(v) 
    count = 0
    for val in v:
        if val == x:
            count += 1

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