#include <iostream>

 #include <stdio.h>

 using namespace std;

 int main()

 {

     int n,x,m_max,cnt;

  //   while(cin>>n)

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

     {

         cnt = ;

  //      while(n--)

         for(int i = ;i<n;i++)//相比之下，for的运行时间更少，所以能用for的，不要用while

         {

  //          cin>>x;

             scanf("%d",&x);

            if(!cnt)

            {

                m_max = x;

                cnt++;

            }

            else if(x!=m_max) cnt--;

            else if(x==m_max) cnt++;

          }

  //        cout<<m_max<<endl;

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

     }

     return ;

 }