描述
EATER买来一堆好吃的,总共N+1份,共(N+1)/2种,每种准备了两份,同种都标上了相同的编号.本来准备与他家吃货一同分享,结果却发现被人偷吃了。。EATER发现总数少了一个,所以你的任务就是找出那一个是哪一种,告诉EATER,他就不吃那种,让给他妹子了。
输入
第一行一个奇数N<=10000000,表示剩余的食品份数。 从第二行起为N个整数xi<=2^31-1,第i个数表示第i份食物的编号。
输出
单独输出一个行一个整数,表示被吃掉的那份的编号。
样例输入
3
1 2 2
样例输出
1
#include<iostream>
using namespace std;
int main()
{
int n,a;
while(scanf("%d",&n)!=EOF)
{
int result=0;
while(n--)
{
scanf("%d",&a);
result^=a;
}
printf("%d\n",result);
}
return 0;
}