#include<bits/stdc++.h>
using namespace std;
int n,a[100001],cnt,b[100001],wei;//n代表一共的比赛场数；a数组代表每场比赛哪个队赢了；cnt代表连胜最多的场数；b数组存每个队伍连续赢の次数；wei代表那个队伍连胜次数最多 
int main(){
    cin>>n;//输入一共有多少次比赛 
    for(int i=1;i<=n;i++){
        cin>>a[i];//输入每场比赛哪一队应 
    }
    for(int i=1;i<=n;i++){
        if(a[i]==a[i+1]){//如果连胜 
            b[a[i]]++;//每个队伍的连胜次数+1 
        }
    }
    for(int i=1;i<=n;i++){
        if(cnt<b[a[i]]){//如果还有比连胜最多场数多的队伍 
            cnt=b[a[i]];//更新连胜最多场数的次数 
            wei=a[i];//连胜最多长的队伍更新 
        }
    }
    cout<<wei;//输出连胜最多场的队伍 
}