Gíup

#include<bits/stdc++.h>
using namespace std;
#define ll long long
struct so {
    ll ts, tt,gt;
};
bool cmp(const so a, const so b) {
    if (a.ts == b.ts) {
        return a.tt > b.tt;
    }
    return a.ts > b.ts;
}
int main() {
    ll n;
    cin >> n;
    vector<ll> a(n);
    map<ll, so> d;
    for (ll i = 0;i<n; i++) {
        cin >> a[i];
        if (d.find(a[i])==d.end()) {
            d[a[i]] = {1, n - i - 1, a[i]};
        } else {
            d[a[i]].ts++;
        }
    }
    vector<so> t;
    for (auto i : d) {
        t.push_back(i.second);
    }
    sort(t.begin(), t.end(), cmp);

    for (auto so: t) {
        for (ll i = 0; i < so.ts; i++) {
            cout << so.gt << " ";
        }
    }

}

#include <bits/stdc++.h>

using namespace std;

bool cmp(pair<long long, long long> a, pair<long long, long long> b)
{
    return a.second > b.second;
}

int main()
{
    long long n, res;
    cin >> n;
    vector<long long> a;
    map<long long, long long> cnt;
    for (int i = 1; i <= n; i++)
    {
        cin >> res;
        cnt[res]++;
    }
    vector<pair<long long, long long>> m(cnt.begin(), cnt.end());
    sort(m.begin(), m.end(), cmp);
    for (auto i : m)
    {
        for (int j = 1; j <= i.second; j++)
        {
            a.push_back(i.first);
        }
    }
    for (long long i : a)
    {
        cout << i << " ";
    }
}