Однажды в летнем лагере после ужина осталась лишняя булочка. Выяснить, кому она достанется, дети решили с помощью жребия Крижановского. Правила этой игры такие: каждый участник называет ведущему натуральное число. Среди этих чисел выбираются те, которые были названы ровно один раз, а назвавший минимальное из этих чисел объявляется победителем. Обратите внимание, что победителя может не быть, если среди названных чисел каждое встречается несколько раз.
Вас назначили ведущим. Помогите установить победителя или определить, что такого нет.
В первой строке дано одно число $$$n$$$ ($$$1 \le n \le 10^5$$$) — количество участников игры. Далее в $$$n$$$ строках вводятся названные участниками натуральные числа, не превосходящие $$$10^9$$$.
Программа должна вывести число, написанное победителем. Если победителя нет, то нужно вывести число $$$-1$$$.
Решения, правильно работающие при $$$n \le 10^3$$$, будут оцениваться в 40 баллов.
Решения, правильно работающие, когда все числа не превосходят $$$10^5$$$, будут оцениваться в 30 баллов.
7 5 1 1 3 4 3 1
4
7 2 3 9 3 9 9 2
-1
В первом примере из условия участвовали $$$7$$$ игроков и они назвали числа $$$5$$$, $$$1$$$, $$$1$$$, $$$3$$$, $$$4$$$, $$$3$$$, $$$1$$$. Сначала оставим только те числа, которые встречаются ровно один раз: $$$5$$$ и $$$4$$$. Минимальное из этих чисел равно $$$4$$$.
Во втором примере победителя нет, т.к. каждое из названных чисел встречается несколько раз.