找球号（三）

时间限制：

2000 ms  |  内存限制：

3000 KB

难度：

2

 

描述

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

 

输入

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

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

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

输出

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

样例输入

51 1 3 6 631 2 1

样例输出

32

1 /* 2 只需知道异或的两个性质即可： 3     1、 n ^ 0 = n; 4     2、 n ^ n = 0;  (a ^ b ^ a = b) 5 */ 6 #include 
       
         7 #include 
        
          8  9 using namespace std;10 11 int main()12 {13     int n, ans, t;14     while(~scanf("%d", &n))15     {16         ans = 0;17         while(n--)18         {19             scanf("%d", &t);20             ans ^= t;21         }22         printf("%d\n", ans);23     }24     return 0;25 }