На складе музея хранятся жетоны с номерами. После инвентаризации выяснилось, что каждый номер встречается ровно два раза, потому что жетоны хранятся парами. Однако один жетон оказался без пары.

Вам дан список номеров всех жетонов. Нужно определить номер жетона, который встречается ровно один раз.

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

В первой строке записано одно целое число n — количество жетонов.

Во второй строке записаны n целых чисел a1, a2, ..., an — номера жетонов.

Гарантируется, что:

• один номер встречается ровно один раз;
• каждый другой номер встречается ровно два раза.

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

Выведите одно целое число — номер жетона, который не имеет пары.

Ограничения

• 1 <= n <= 100000
• -10^9 <= ai <= 10^9

Пример 1

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

5
4 1 2 1 2

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

4

Пример 2

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

1
7

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

7

Пример 3

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

7
3 5 3 8 5 2 2

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

8