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
#include <iostream>
#include <unordered_map>
#include <utility>
#include <vector>
using namespace std;

const int MAX_N = 300000;
int zna[MAX_N+1];


int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	unordered_map<int,int> h;
	int n;
	cin>>n;
	int t;
	for(int i = 0; i < n; i++) {
		cin>>t;
		h[t]++;
	}
	vector<pair<int,int>> hs(h.begin(), h.end());
	for(const auto& e: hs) {
		for(int i = 1; i <= e.second; i++) {
			zna[i] += (e.second - e.second%i);
		}
	}
	for(int i = 1; i < n; i++) {
		cout << zna[i] << " ";
	}
	cout<<zna[n]<<"\n";

	return 0;
}