import random
import sys

f_in = open("elmaj.in", "r")
date = f_in.read().split()
f_in.close()

if not date:
    sys.exit(0)

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

f_out = open("elmaj.out", "w")

for _ in range(40):
    if not list_of_numbers:
        break
    mg = random.choice(list_of_numbers)
    mgc = list_of_numbers.count(mg)
    
    if mgc >= n // 2 + 1:
        f_out.write(str(mg) + " " + str(mgc) + "\n")
        f_out.close()
        sys.exit(0)

f_out.write("-1\n")
f_out.close()