Cho một dãy gồm N số nguyên dương, bạn hãy cho biết số nào xuất hiện nhiều lần nhất trong dãy, nếu có nhiều đáp án thì lấy số nhỏ nhất. (C++) Dữ liệu Dòng đầu tiên gồm một số nguyên dương N. Dòng tiếp theo gồm N số nguyên dương là các phần tử của dãy

#include <iostream>
#include <map>
#define ll long long
using namespace std;
int main() {
    ll n;
    cin >> n;
    map<ll,ll> count;
    ll a;
    for (ll i=0; i<n; i++) cin >> a,count[a]++;
    ll Max=0,ans=0;
    for (auto i:count) {
        if (Max<i.second) {
            Max=i.second;
            ans=i.first;
        }
    }
    cout << ans;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i : a) cin >> i;
    map<int, int> cnt;
    for (int i : a) cnt[i]++;
    int res, tmp = 0;
    for (auto i : cnt)
    {
        if (tmp < i.second)
        {
            tmp = i.second;
            res = i.first;
        }
    }
    cout << res;
}