思路

因为题中的数据范围较小，因此可以用数组当哈希表，插入后更新该数的次数
1. 如果当前数的次数大于最大次数，则更新最大次数和答案
2. 如果当前数的次数等于最大次数，且值较小，则更新答案

仅遍历一次，时间复杂度$O(N)$

#include <iostream>

using namespace std;

const int N = 10010;

int n;
int a[N];

int main()
{
    cin >> n;
    int res = -1, maxv = -1;
    for (int i = 0; i < n; i ++ )
    {
        int x;
        cin >> x;
        a[x] ++ ;
        if (a[x] > maxv)
        {
            res = x;
            maxv = a[x];
        }
        else if (a[x] == maxv && x < res) res = x;
    }
    cout << res << endl;
    return 0;
}