Найдите число, которое встречается в последовательности только один раз.

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

Первая строка содержит натуральное число n (n < 500000). Далее следуют n натуральных чисел (разделенных пробелом), каждое из которых меньше 106.

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

Во входной последовательности только одно число x повторяется нечетное количество раз. Другие числа повторяются четное число раз. Выведите x.