连连看（异或法）

Description

小志最近喜欢连连看这个游戏，但是连连看太难了，所以他发明了一种简易的连连看，为了简化问题，现在我们有n对整数，每对数字都是相同的，但是为了表明这个连连看是不同的，小志另外多加了一个整数，所以我们现在就有2*n+1个整数，现在小志想知道那个单独的整数，你能帮助他寻找到这个整数吗？

Input

第一行输入一个整数n（1<=n<=10000007）

第二行有2*n+1个整数，每个整数ai的范围为（1<=ai<=1e9);

Output

输出一个整数为那个单独的整数。

Sample

Input 

4
1 3 2 1 3 1 2 1 1

Output 

1

Hint

根据样例：整数1有5个为奇数个，其他的整数的个数都为偶数个，所以答案为1。

因为数据较大，请使用快速的读入方法，例如scanf输入和printf输出。

#include <iostream>
#include <bits/stdc++.h>
#include <string.h>
#include <math.h>
#define mem(a,b) memset(a,b,sizeof(a))

using namespace std;

typedef long long ll;

int main()
{
   int a,b,i,x=0;
   scanf("%d",&a);
   for(i=1;i<=2*a+1;i++)
   {
      scanf("%d",&b);
       x=x^b;//异或法
   }
   printf("%d",x);
    return 0;
}