#include <bits/stdc++.h>

using namespace std;

const int N = 300*1000;

int wyn[N+7];
map<int,int> mapa;
vector<int> v;

int main(){
	
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	int n,a;
	
	cin>>n;
	int T[n];
	for(int i=0;i<n;i++){
		cin>>T[i];
		mapa[T[i]]++;
	}
	sort(T,T+n);
	v.push_back(T[0]);
	for(int i=1;i<n;i++){
		if(T[i]!=T[i-1]){
			v.push_back(T[i]);
		}
	}
	/*
	for(int i=0;i<v.size();i++){
		cout<<v[i]<<" "<<mapa[v[i]]<<endl;
	}
	*/
	for(int i=0;i<v.size();i++){
		a = mapa[ v[i] ];
		for(int j=1;j<=a;j++){
			wyn[j] += a/j;
		}
		/*
		for(int c=1;c<=n;c++){
			cout<<wyn[c]<<" ";
		}
		cout<<endl;
		*/
	}
	for(int c=1;c<=n;c++){
		cout<<wyn[c]*c<<" ";
	}
	
}