20004 - 落单元素

通过次数

45

提交次数

59

时间限制 : 1 秒
内存限制 : 128 MB

输入一个整数n,然后输入n个整数,且这n个数中除了某个数之外,其他数都出现了两次。请找到出现了一次的那个数。

输入

两行。第一行一个n(1 ≤ n ≤ 1000),第二行n个整数。

输出

一行,仅出现了一次的那个元素。

样例

输入

9
1 4 5 2 3 1 4 2 5

输出

3