Migrated from Lutece 767 孤单整数

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

“桥上的恋人入对出双，桥边红药叹夜太漫长。”

什么叫孤单？这就叫孤单。

对于一组整数，如果某个数只出现了一次，而其它每一个数都是成双成对地出现，那么它就是孤单整数。比如我们看看下面这一组数：

$1, 6, 7, 2, 6, 1, 7, 8, 8$

因为 $1, 6, 7$ 和 $8$ 都出现了两次，而只有 $2$ 出现了一次，所以 $2$ 就是孤单整数。

那么现在给你一组整数，请你找出那个孤单整数。

Input

输入一共两行：

第一行是一个正奇数 $N$，代表一共有多少个整数，其中 $0 < N < 10000$；

第二行是 $N$ 个正整数 $a_1, a_2, \cdots , a_N$，其中 $0\leq a_i < 10000$。

Output

输出孤单整数

Samples

7
1 6 7 2 6 1 7 8 8

2

Resources

第四届”英才创协杯”ACM编程挑战赛