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
36
37
38
39
40
41
42
43
44
45
#include <bits/stdc++.h>
using namespace std;
int t[500005];
int main()
{
    ios_base::sync_with_stdio(0);
    int n;
    cin>>n;
    int a;
    for(int i=0; i<n; i++){
        cin>>a;
        t[a]++;
    }
    sort(t, t+n+1);
    int pom=1, it=n, wyn=0;
    while(t[pom]==0) pom++;
    //cout<<pom<<' '<<it<<'\n';
    while(pom<=it){
        int s=0;
        while(pom<=it){
            if(pom==it){
                wyn++;
                cout<<wyn<<'\n';
                return 0;
            }
            if(s+t[pom]<t[it]){
                s+=t[pom];
                t[pom]=0;
                pom++;
            }
            else{
                t[pom]-=(t[it]-1-s);
                //wyn++;
                pom++;
                break;
            }
        }
        pom--;
        it--;
        wyn++;
        //if(pom==it) wyn++;
    }
    cout<<wyn<<'\n';
    return 0;
}