from pathlib import Path

t = Path("elmaj.in").read_text().split('\n')

n = int(t[0])

t = [int(x) for x in t[1].split()]
t.sort()

g = open("elmaj.out", "w+")

# print(t)


dict = {}

ok = 0

for a in t:

    if a not in dict:

        dict[a] = 1

    else:

        dict[a] += 1

for a in dict.keys():
    if dict[a] > n // 2:
        ok = 1
        g.write(str(a) + " " + str(dict[a]) + '\n')
        break
if ok == 0:
    g.write("-1\n")

g.close()