#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n;
    cin >> n;
    unordered_map<int, int> cnts;
    for(int i = 0; i < n; i++) {
        int a;
        cin >> a;
        cnts[a]++;
    }

    vector<int> result(n + 1, 0);
    for(auto it = cnts.begin(); it != cnts.end(); it++) {
        int k = it->second;
        for(int i = 1; i <= k; i++) {
            result[i] += k / i;
        }
    }

    for(int i = 1; i <= n; i++) cout << result[i] * i << ' ';
    cout << '\n';
}