找球号（三）



2000 ms  |  内存限制： 3000



2



xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？



有多组测试数据。每组数据包括两行。

第一行是一个整数N(0<N<1000000),表示现在所剩的球数。


随后的一行是N个数，表示所剩的各个球的编号M(0<M<10^9)。

输出 对于每组数据，输出弄丢的那个球的球号。 样例输入 

5
1 1 3 6 6
3
1 2 1


样例输出

3 2



分析：按位异或运算

异或运算符的特点是：数a两次异或同一个数b（a=a^b^b）仍然为原值a



#include <iostream>
using namespace std;
int main()
{
    int i,k,n,m;
    while(cin>>n)
    {
	cin>>k;
	for(i=0;i<n-1;i++)
	{
	  cin>>m;
	  k^=m;
	}
	cout<<k<<endl;
    }	
    return 0;
}