找球號（三）

描述

xiaod現在正在某個球場負責網球的管理工作。為了方便管理，他把每個球都編了號，且每個編號的球的總個數都是偶數。有一天，xiaod發現少了一個球，你能幫他找出丟的那個球的球號嗎？

輸入

有多組測試資料。每組資料包括兩行。
第一行是一個整數N(0<N<1000000),表示現在所剩的球數。
隨後的一行是N個數，表示所剩的各個球的編號M(0<M<10^9)。

輸出

對於每組資料，輸出弄丟的那個球的球號。

樣例輸入

5
1 1 3 6 6
3
1 2 1

樣例輸出

3

2

異或：二進位制位相同為0，不同為1

1^1=0,1^0=1,因此 1^2^1=1^1^2=0^2=2

#include <cstdio>
using namespace std;
int main()
{
	int i;
	while(~scanf("%d",&i))
	{
		int x;
		int num = 0;
		while(i--)
		{
			scanf("%d",&x);
			num = num ^ x;
		}
		printf("%d\n",num);
	}
}