/*

  因为众数的要求是超过n/2，所以应该设ans为众数，p为数量，每输入一个数，

  若与众数相同，p++,否则与当前众数抵消。

*/

#include<cstdio>

using namespace std;

int p,ans,n;

int main()

{

    scanf("%d",&n);

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

    {

        int x;

        scanf("%d",&x);

        if(x==ans)p++;

        else

        {

            p--;

            if(p<=)

            {

                ans=x;

                p=;

            }

        }

    }

    printf("%d",ans);

    return ;

}