#include<bits/stdc++.h>
using namespace std;
int n,t,ans,k;
int a[1000005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) scanf("%d",a+i);
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        if(a[i]==a[i-1]) t++;
        else{
            k=a[i];
            ans=max(t,ans);
            t=1;
        }
    }
    if(t>ans) cout<<k;
    else cout<<ans;
    return 0;
}

思路：先排序（使相同元素相邻），再找最长的全是相同元素的子段（t标记长度，ans标记最长，k标记数字）