import random
with open("elmaj.in","r") as f_in:
    date=f_in.read().split()
if date:
    n=int(date[0])
    v=[int(x) for x in date[1:]]
    k=20
    candidati={}
    for i in range(k):
        index=random.randint(0,n-1)
        candidati[v[index]]=0
    for element in v:
        if element in candidati:
            candidati[element]+=1
    with open("elmaj.out","w") as f_out:
        for element, aparitii in candidati.items():
            if aparitii>n//2:
                f_out.write(f"{element} {aparitii}\n")
                break
        else:
            f_out.write("-1\n")