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
31
32
33
34
35
36
37
38
39
#include <iostream>
#include <map>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0); 
    cin.tie(0);
    cout.tie(0);
    
    int n,a,w;
    map < int , int > tab;
    cin >>n;

    for ( int i=0 ; i<n ; i++ ) {

        cin >>a;
        tab[a]++;

    }

    map < int , int >::iterator it;

    for ( int i=1 ; i<n+1 ; i++ ) {

        w=0;
        for ( it=tab.begin() ; it!=tab.end() ; it++ ) {

            w=w+( (tab[ it->first ]-tab[ it->first ]%i)/i );

        }
        cout <<i*w<<" ";
    }



    return 0;
}