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
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int tab[500000];
int main(){
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(false);
	int ile,liczba,r=0;
	cin>>ile;
	for(int i=0;i<ile;i++){
		cin>>liczba;
		if(tab[liczba]==0){
			r++;
		}
		tab[liczba]++;
	}
	int w=0;
	sort(tab,tab+ile,greater<int>());
 	 for(int i=1;i<=r;i++) {
        if(w<tab[i]){
            w+=tab[i];
        }
    }
	cout<<w;
}