Bob's Rocks

    1#include <bits/stdc++.h>
    2using namespace std;
    3typedef long long ll;
    4const int inf = 1e9;
    5const long long INF = 1e17; //❄️
    6int main() {
    7    ios::sync_with_stdio(0); cin.tie(0); 
    8    int n; cin >> n;
    9    unordered_map<int, int> freq;
    10    for (int i = 0; i < n; i++) {
    11        int x; cin >> x;
    12        freq[x]++;
    13    }
    14    int mx = 0, ans = -1;
    15    for (auto[x, y] : freq) {
    16        if (x * y > mx) {
    17            mx = x * y;
    18            ans = x;
    19        }
    20    }
    21    cout << ans << '\n';
    22    return 0;
    23}