本题包含多组数据，请处理到EOF：
每组数据包含两行。
第一行一个数字N(1<=N<=999999) ，保证N为奇数。
第二行为N个用空格隔开的整数。

Output

对于每组数据，输出一行，表示要求找到的那个数

Sample Input

#include <bits/stdc++.h>

#define Mod 1000000007

#define eps 1e-6

#define ll long long

#define INF 0x3f3f3f3f

#define MEM(x, y) memset(x, y, sizeof(x))

#define Maxn 1000

using namespace std;

int main()

{

    int n,x,ans,cnt;

    while(cin>>n)

    {

        cnt=;

        for(int i=; i<n; i++)//存数

        {

            cin>>x;

            if(cnt==)//计数器为0，重新计数

            {

                ans=x;

                cnt=;

            }

            else

            {

                if(ans==x)//相同，计数器+1

                    cnt++;

                else//不同-1

                    cnt--;

            }

        }

        cout<<ans<<endl;

    }

    return ;

}