【C++ 异或】奇数

异或知识：异或_百度百科 (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;
}