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
29
30
#include <iostream>
#include <map>

using ll=long long int;
int main()
{
    ll n,tmp;
    std::cin.tie();
    std::cin.tie();
    std::ios::sync_with_stdio(0);

    std::map<ll,ll> mapa;

    std::cin>>n;
    for(ll i=0; i<n; i++)
    {
        std::cin>>tmp;
        mapa[tmp]++;
    }
    ll rozn=0;
    for(ll i=1; i<=n; i++)
    {
        rozn=0;
        for(auto t=mapa.begin();t!=mapa.end();t++){
            //std::cout<<=t->second<<'\n';
            rozn+=(t->second%i);
        }
        std::cout<<n-rozn<<' ';
    }
}