#!/usr/bin/env python3

import sys
sys.stdout = open('elmaj.out', 'w')

cand, k = -1, 0
with open('elmaj.in', 'r') as f:
    f.readline()
    for x in map(int, f.readline().split()):
        if k == 0:
            cand = x
            k = 1
        elif cand == x:
            k += 1
        else:
            k -= 1
    if cand < 0:
        print(-1)

with open('elmaj.in', 'r') as f:
    N = int(f.readline())
    cnt = sum(1 for x in map(int, f.readline().split()) if x == cand)
    print('{} {}'.format(cand, cnt) if cnt > N / 2 else -1)