import numpy as np

with open("elmaj.in") as fi:
    n = int(fi.readline())
    nums = list(map(int, fi.readline().split()))
ok = False

with open('elmaj.out','w') as f:
    for _ in range(20):
        num = np.random.choice(nums)
        freq = nums.count(num)
        if freq >= n//2+1:
            ok = True
            f.write(f'{num} {freq}')
            break
    if not ok:
        f.write('-1')