#include <bits/stdc++.h>

using namespace std;

int main(){

    int n;

    while(~scanf("%d",&n)){

        int x,ans,cnt = 0;

        while(n--){

            scanf("%d",&x);

            if(cnt == 0){

                ans = x;

                cnt++;

            }else{

                if(x == ans)

                    cnt++;

                else

                    cnt--;

            }

        }

        printf("%d\n",ans);

    }

    return 0;

}
/*

题目要求一个数至少出现(n+1)/2次。用cnt来记录解出现的次数，出现了正确解就令cnt自增1，不是正确解就使cnt自减1。

那么，正确解对应的cnt一定是不小于1的。可以用一个极端的例子来说明下：输入3 3 3 3 3 3 2 1 5 6 8，开始当ans=3时，cnt=6，

那么继续执行num!=3了，cnt开始自减，但最终cnt=1，始终不会进入程序if(cnt==0){}内部执行了。

利用最终的cnt，还可以计算出解出现的次数。*/

#include <iostream>

#include <stdlib.h>

using namespace std;

int a[1000000];

int cmp(const void * x,const void* y)

{

    return (*(int*)x - *(int*)y);

}

int main()

{

    int n,i,b,j,flag;

    while(cin >> n)

    {

        j = b = 0;

        for(i = 0;i<n;i++)

        {

            cin >> a[i];

        }

        qsort(a,n,sizeof(int),cmp);

        flag = a[0];

        for(i = 0;i<n;i++)

        {

            if(a[i] == flag)

            b++;

            else if(a[i]!=flag)

            {

                if(b>=(n+1)/2)

                {

                    break;

                }

                b = 0;

                flag = a[i];

            }

        }

        cout << flag << endl;

    }

    return 0;

}

#include<stdio.h>

#include<string.h>

int map[500001];

int main()

{

int n,i,a,max;

while(scanf("%d",&n)!=EOF)

{

memset(map,0,sizeof(map));

for(i=0;i<n;i++)

{

scanf("%d",&a);

map[a]++;

if(map[a]>=(n+1)/2)

max=a;

}

printf("%d\n",max);

}

return 0;

}

#include <iostream>

#include <cstring>

using namespace std;

int a[1000001];

int main()

{

 int x, n, i, num;

    while(cin >> n)

    {

  memset(a, 0, sizeof(a));

        for(i = 0; i < n; i++)

        {

   cin >> x;

   a[x]++;

   if(a[x] == (n+1)/2)//只要成立肯定是最大的了即保存再输出

    num = x;

  }

        cout << num << endl;

 }

    return 0;

}