异或知识：异或_百度百科 (baidu.com)

题目描述

给出 N 个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。求那个出现了奇数次的数。

输入

第一行是一个整数 N；
第二行有 N 个正整数，两个整数之间用一个空格隔开。
 

输出

一个整数，即那个出现了奇数次的数。

样例输入 Copy

9
3 1 2 2 17 1 3 17 3

样例输出 Copy

3

提示

100%的数据：1≤N≤500000 且 N 是奇数，所有出现数都不超过 10000。

#include <stdio.h>
int n, a, b;
int main()
{scanf("%d",&n);for (int i = 1; i <= n; i++) {scanf("%d", &a);b ^= a;}printf("%d\n",b);return 0;
}