|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
https://leetcode.com/problems/single-number.
Сложность Альфа
В подземельях старой магической академии находится Архив теней — огромное хранилище, где записаны знаки всех теней, когда-либо прошедших через стены академии. У каждой тени должно быть своё отражение, поэтому в реестре каждый знак всегда встречается ровно два раза: один раз для самой тени и один раз для её отражения.
За порядком в Архиве следит старший архивариус Элиан. Раз в год он спускается в хранилище, зажигает синие лампы и запускает древнюю проверочную магию. Много лет подряд ритуал проходил без происшествий: магия подтверждала, что все тени на месте, а каждому знаку найдена пара.
Но в этот раз реестр потемнел, лампы начали мерцать, а проверочная магия выдала тревожный знак: в Архиве есть ошибка. Одна из теней потеряла своё отражение.
Старая магия умеет только сообщать, что порядок нарушен, но не может указать, какая именно тень осталась без пары. Поэтому архивариусу нужно составить новое заклинание, которое просмотрит весь реестр и найдёт знак одинокой тени.
Дан массив из N целых чисел — записи из Архива теней. Известно, что все числа встречаются в массиве ровно два раза, кроме одного числа, которое встречается только один раз. Найдите это число.
Ввод
Первая строка содержит нечётное число N — количество записей в реестре (1 ≤ N ≤ 3 · 104).
Вторая строка содержит N целых чисел ai — знаки теней (-3 · 104 ≤ ai ≤ 3 · 104).
Гарантируется, что каждое число встречается в массиве ровно два раза, кроме одного числа, которое встречается только один раз.
Вывод
Выведите единственное число — знак тени, потерявшей своё отражение.
| Ввод 1 | Ввод 2 | Ввод 3 | 3
2 2 1
| 5
4 1 2 1 2
| 1
1
| | Вывод 1 | Вывод 2 | Вывод 3 | 1
| 4
| 1
|
Для отправки решений необходимо выполнить вход.
|