//Jakub Nowak XIV LO Wroclaw
#include<bits/stdc++.h>
using namespace std;

#define boost ios_base::sync_with_stdio(false); cin.tie(0);
#define int long long
#define vi vector<int>
#define pb push_back
#define st first
#define nd second

void wypisz(auto &X) {
    for(auto &x : X) cout << x << " ";
    cout << "\n";
}

void solve() {
    int n;
    unordered_map<int, int> M;
    vi T;
    vi ANS;
    
    cin >> n;
    T = vi(n+1, 0);
    ANS = vi(n+1, 0);
    for(int i=1; i<=n; i++) {
        int x;
        cin >> x;
        M[x]++;
    }

    for(auto &u : M) {
        //cout << u.nd << " ";
        for(int j=1; u.nd/j > 0; j++) {
            int ile_dzieci = u.nd/j;  //ile (maksymalnie) dzieci moze dostac j znaczkow
            T[ile_dzieci] ++;
        }
    }

    int s = 0;
    for(int i=n; i>=1; i--) {
        s+= T[i];//s to liczba znaczkow, ktore dostanie kazde dziecko
        ANS[i] = s*i;
    }

    for(int i=1; i<=n; i++) cout << ANS[i] << " ";
    cout << "\n";

    //wypisz(T);
    //wypisz()
}

int32_t main() {
    boost
    solve();
}