#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int n;
    cin >> n;
    vector<int> a(n);
    map<int, int> mp;
    for(int i = 0; i < n; i++){
        cin >> a[i];
        mp[a[i]]++;
    }
    
    vector<int> ans(n + 1, 0);
    for(auto &it : mp){
        int x = it.second;
        for(int i = 1; i <= x; i++){
            ans[i] += i * (x / i);
        }
    }
    
    for(int i = 1; i <= n; i++){
        cout << ans[i] << ' ';
    }
    return 0;
}