Жребий Крижановского
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Одиночество есть жребий всех выдающихся умов.
Артур Шопенгауэр

Однажды в летнем лагере после ужина осталась лишняя булочка. Выяснить, кому она достанется, дети решили с помощью жребия Крижановского. Правила этой игры такие: каждый участник называет ведущему натуральное число. Среди этих чисел выбираются те, которые были названы ровно один раз, а назвавший минимальное из этих чисел объявляется победителем. Обратите внимание, что победителя может не быть, если среди названных чисел каждое встречается несколько раз.

Вас назначили ведущим. Помогите установить победителя или определить, что такого нет.

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

В первой строке дано одно число $$$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$$$.

Во втором примере победителя нет, т.к. каждое из названных чисел встречается несколько раз.