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()
print(t)
g = open("elmaj.out", "w+")

# print(t)


dict = {}

ok = 0

for i in range(0, len(t)):

    if t[i] not in dict:

        dict[t[i]] = 1

    else:
        dict[t[i]] += 1
        if t[i]!=t[i-1] and dict[t[i-1]] <= n//2:
            del(dict[t[i]])

print(dict)

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()