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