1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include<iostream>
#include <unordered_map>
#include <numeric>

int main(){
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
    int n;
    std::cin>>n;
    std::unordered_map<int,int> cnt;
    for (size_t i=0; i<n; ++i){
        int a;
        std::cin>>a;
        ++cnt[a];
    }
    int t[2*n], t2[2*n];
    for (size_t i=0; i<=n; ++i)t[i]=0;
    for (auto a:cnt)++t[a.second];
    std::partial_sum(t,t+n+n,t2);
    for (size_t i=1; i<=n; ++i){
        int res=0;
        for (size_t j=i; j<=n; j+=i){
            res+=(t2[std::min(j+i-1,{n})]-t2[j-1])*j;
        }
        std::cout<<res<<' ';
    }
}