1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
#include<bits/stdc++.h>
using namespace std;
map<int,int>mapa;
int zlicz[300010];
int main()
{
	int n, i, a;
	scanf("%d", &n);
	for(i=1;i<=n;i++){
		scanf("%d", &a);
		mapa[a]++;
	}
	for(auto j: mapa){
		for(i=1;i<=j.second;i++){
			zlicz[i]+=j.second/i*i;
		}
	}
	for(i=1;i<=n;i++)
		printf("%d ", zlicz[i]);
}