Каждый год с наступлением весны Рудольфу приходится заново восстанавливать и красить забор вокруг своего дома и сада. Эта весна — не исключение, но в этот раз Рудольф хочет покрасить забор в такой цвет, который понравился бы большинству его соседей.
Для выбора наиболее привлекательного цвета Рудольф решил провести тайное голосование среди $$$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