思路

1.开一个数组用来记录a[i]在a[]中出现的个数，一开始为0
2.每输入一个数就在记录个数的数组中下标相对应的值+1
3.求出最大值
4.回到数组中寻找相对应的且最小的a[i]

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e5+1e4;
ll n,maxn;
ll a[N],s[N];
signed main()
{
    cin>>n;
    for(ll i=1;i<=n;i++)
    {
        cin>>a[i];
        s[a[i]]++;
        maxn=max(maxn,s[a[i]]);
    }
    for(ll i=0;i<=N;i++)
        if(s[i]==maxn)
        {
            cout<<i;
            return 0;
        }
    return 0;
}