Однажды в летнем лагере после ужина осталась лишняя булочка. Выяснить, кому она достанется, дети решили с помощью жребия Крижановского. Правила этой игры такие: каждый участник называет ведущему натуральное число. Среди этих чисел выбираются те, которые были названы ровно один раз, а назвавший минимальное из этих чисел объявляется победителем. Обратите внимание, что победителя может не быть, если среди названных чисел каждое встречается несколько раз.
Вас назначили ведущим. Помогите установить победителя или определить, что такового нет.
Формат входных данных:
В первой строке дано одно число nn (1≤n≤105) —— количество участников игры. Далее в n строках вводятся названные участниками натуральные числа, не превосходящие 109.
Формат выходных данных:
Программа должна вывести число, написанное победителем. Если победителя нет, то нужно вывести число —1.
ЯП не указан, но алгоритм очень простой, можно написать на любом:
1. Вводим массив загаданных чисел
2. Перебираем с помощью цикла на предмет совпадений
3. Если число не имеет дублей, записываем в отдельную переменную
4. Ищем среди записанных чисел наименьшее
5. Выводим
6. Если все числа имеют дубли — выводим единицу
