#include <iostream>
#include <fstream>
#include <map>

using namespace std;

int n;
int ileod[300001];
map<int, int> licz;

void dolicz(int chuj){
    for(int i=1; i<=chuj; i++)
        ileod[i]+=i*(chuj/i);
}

int main()
{
    for(int i=0; i<300001; i++) ileod[i]=0;
    scanf("%d", &n);
    for(int i=0; i<n; i++){
        int zmpom;
        scanf("%d", &zmpom);
        licz[zmpom]++;
    }
    for(auto it = licz.begin(); it!=licz.end(); it++){
        dolicz(it->second);
    }
    for(int i=1; i<=n; i++)
        printf("%d ", ileod[i]);
    return 0;
}