import sys

def main():
    with open("elmaj.in", "r") as fin:
        data = fin.read().split()

    n = int(data[0])
    v = data[1:]
    candidate = None
    count = 0
    for x in v:
        if count == 0:
            candidate = x
            count = 1
        elif x == candidate:
            count += 1
        else:
            count -= 1
    freq = v.count(candidate)

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

main()