奇数统计

【问题描述】
第一个到达扬州的是跑男队长邓超,大家都知道他是有名的学霸,尤其是数学最为擅长,“作为一个学霸,这些题都非常简单。”但是导演有些不认可,于是出了一个“很难”的数学题目:
给出N个正整数,其中只有一个数出现了奇数次,其余的数都出现偶数次。算出那个出现了奇数次的数。
如果邓超不能很快算出来,导演就取消他当队长的资格,你恰好在旁边做群众演员,请帮帮可怜的邓队长吧。

【输入】
输入文件名为count.in。
输入共两行,第一行包含一个整数n,表示给出的正整数个数。
第二行有n个正整数,每两个正整数之间用一个空格隔开,表示给出的正整数。

【输出】
输出文件名为count.out。
输出共一行,包含一个整数,表示奇数次的那个数。

【输入输出样例】
count.in

9
3 1 2 2 17 1 3 17 3
count.out
3

【数据说明】
对于100%的数据,1≤n≤500000,n肯定是奇数。所有出现的数都不超过10000。

信息

ID
1839
难度
4
分类
(无)
标签
递交数
55
已通过
23
通过率
42%
被复制
5
上传者