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

using namespace std;

int main() {
	int n;
	cin >> n;
	
	map<int,int> cnt;
	
	for(int i = 0; i < n; i++) {
		int a;
		cin >> a;
		if(cnt.count(a) > 0)
			cnt.at(a)++;
		else
			cnt.insert({a,1});
	}
	
	for(int i = 1; i <= n; i++) {
		int res = 0;
		for(auto p : cnt) {
			res += (p.second / i) * i;
		}
		cout << res << " ";
	}
	return 0;
}