Непарну кількість разів

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Знайдіть число, яке в послідовності зустрічається лише один раз.

Вхідні дані

Перший рядок містить натуральне число n (n < 500000). Далі йдуть n натуральних чисел, кожне з яких менше 10^6.

У вхідній послідовності є лише одне число x, яке повторюється непарну кількість разів. Усі інші числа повторюються парну кількість разів. Виведіть x.

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 974

Коефіцієнт прийняття 48%