在一个表长为n的顺序表中,除一个元素之外,其余的元素都出现了两次。请找出这个仅出现一次的元素。
输入格式:
有多组数据,每组第一行表示表长n(1<=n<=11111);第二行表示顺序表的各元素。
输出格式:
输出这个唯一数。
输入样例:
在这里给出一组输入。例如:
5
2 2 1 3 1
7
2 1 1 3 -1 2 3
结尾无空行
输出样例:
在这里给出相应的输出。例如:
3
-1
结尾无空行
#include<stdio.h>
int main(){
int n,i;
while(scanf("%d",&n)!=EOF){
int a[n],res=0;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
res^=a[i];
}
printf("%d\n",res);
}
return 0;
}