20004 - 落单元素

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

输入

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

输出

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

样例

输入

9
1 4 5 2 3 1 4 2 5

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题