信奥赛基础习题集—位运算

A. 有一个数很特别

单点时限: 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
不限期开放

积分

题目 计分
A 100
B 100
C 100
D 100
E 100
这里显示的是你在现在一次提交正确所获得的计分。