import random

with open('elmaj.in', 'r') as fin:
    date = fin.read().split()

n = int(date[0])
v = [int(x) for x in date[1:n+1]]

gasit = False

with open('elmaj.out', 'w') as fout:
    for _ in range(20):
        candidat = random.choice(v)
        aparitii = v.count(candidat)
        if aparitii >= n // 2 + 1:
            fout.write(f"{candidat} {aparitii}\n")
            gasit = True
            break
    if not gasit:
        fout.write("-1\n")