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
#include <bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int n; cin>>n;
	unordered_map<int, int>mapa;
	for (int i=0; i<n; i++)
	{
		int x; cin>>x;
		mapa[x]++;
	}
	unordered_map<int, int>cnt;
	for (auto i : mapa) cnt[i.second]++;
	vector<pair<int, int>>sz;
	for (auto i : cnt) sz.push_back(i);
	for (int i=1; i<=n; i++)
	{
		int ans=0;
		for (auto j : sz) ans+=j.first/i*i*j.second;
		cout<<ans<<" ";
	}
	cout<<"\n";
	return 0;
}