import random

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

nr_incercari = 20
gasit = False

for _ in range(nr_incercari):
    element = random.choice(v)
    nr_aparitii = v.count(element)
    
    if nr_aparitii >= n // 2 + 1:
        with open("elmaj.out", "w") as out:
            out.write(f"{element} {nr_aparitii}")

        gasit = True
        break

if not gasit:
    with open("elmaj.out", "w") as out:
        out.write("-1")