1886. 有一个数很特别

单点时限: 2.0 sec

内存限制: 256 MB

给定 N 个自然数,其中有一个数出现奇数次,其他的都出现偶数次,试找出这个出现奇数次的数。

输入格式

多组测试数据,每组测试数据以一个奇数 N(1<=N<=999999) 开始,接下来一行有 N 个正整数。

输出格式

对于每组测试数据,输出出现奇数次的整数。

样例

Input
5
1 2 1 2 1
5
1 2 2 3 3
Output
1
1
由于cin\cout的速度比较慢,当数据规模比较大时需要用scanf

170 人解决,219 人已尝试。

308 份提交通过,共有 656 份提交。

2.6 EMB 奖励。

创建: 16 年,8 月前.

修改: 7 年,3 月前.

最后提交: 5 月前.

来源: N/A

题目标签