3406: 奇数统计
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：166
解决：79
题目描述
第一个到达扬州的是跑男队长邓超，大家都知道他是有名的学霸，尤其是数学最为擅长，“作为一个学霸，这些题都非常简单。”但是导演有些不认可，于是出了一个“很难”的数学题目：
给出 N 个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。算出那个出现了奇数次的数。
如果邓超不能很快算出来，导演就取消他当队长的资格，你恰好在旁边做群众演员，请帮帮可怜的邓队长吧。
输入
输入文件名为 count.in。
输入共两行，第一行包含一个整数 n，表示给出的正整数个数。
第二行有 n 个正整数，每两个正整数之间用一个空格隔开，表示给出的正整数。
输出
输出文件名为 count.out。
输出共一行，包含一个整数，表示奇数次的那个数。
样例输入 复制
9
3 1 2 2 17 1 3 17 3样例输出 复制
3提示
对于 100%的数据，1≤n≤500000，n 肯定是奇数。所有出现的数都不超过 10000。