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
#include <bits/stdc++.h>
using namespace std;

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	cin >> n;
	int a[n];
	int wyniki[n+1];
	for(int i = 0; i < n; i++){
		cin >> a[i];
		wyniki[i+1] = 0;
	}
	sort(a, a+n);
	int il = 1;
	vector<int> v;
	for(int i = 1; i < n; i++){
		if(a[i] == a[i-1]) il++;
		else{
			v.push_back(il);
			il = 1;
		}
	}
	v.push_back(il);
	for(auto& i : v){
		for(int j = 1; j <= i; j++) wyniki[j] += i-i%j;
	}
	for(int i = 1; i <= n; i++) cout << wyniki[i] << " ";
	return 0;
}