J. Рудольф и цвет забора
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Каждый год с наступлением весны Рудольфу приходится заново восстанавливать и красить забор вокруг своего дома и сада. Эта весна — не исключение, но в этот раз Рудольф хочет покрасить забор в такой цвет, который понравился бы большинству его соседей.

Для выбора наиболее привлекательного цвета Рудольф решил провести тайное голосование среди $$$N$$$ соседей. Рудольф предложил на выбор несколько цветов, пронумерованных целыми числами. Каждый из соседей написал номер наиболее красивого по его мнению цвета на листочке, а затем все листочки были переданы Рудольфу.

Теперь Рудольфу нужно определить такой цвет, за который проголосовало наибольшее количество соседей. Помогите Рудольфу написать программу, выполняющую подсчёт голосов.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 10^5$$$) — количество соседей.

Вторая строка содержит $$$N$$$ целых чисел $$$K_i$$$ ($$$1 \le K_i \le 10^5$$$) — цвета, выбранные каждым из соседей.

Выходные данные

Выведите одно целое число — номер цвета, за который было отдано наибольшее количество голосов. Если этот цвет нельзя определить однозначно, выведите -1.

Примеры
Входные данные
3
1 1 2
Выходные данные
1
Входные данные
2
18 5
Выходные данные
-1