1880-A. 偷吃可耻

描述

    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;
    }