#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;//记得leetcode 上有过这道题//毕竟数大于一半，充分利用条件//竟然才和map一样快，看来数不多int main(){    int n,m,cnt,x;    while(~scanf("%d",&n)){        cnt=0;        for(int i=0;i<n;i++){            scanf("%d",&x);            if(cnt==0){                cnt++;m=x;            }            else if(x==m)cnt++;            else cnt--;        }        cout<<m<<endl;    }    return 0;}