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
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
long n,a;
//std::vector<std::set<int>>sa;

std::vector<int> licz;
int main() {
    std::ios_base::sync_with_stdio(0);
    std::cin.tie(NULL);
    std::cin>>n;
    licz.resize(n+1,0);
    for(int i=0;i<n;i++) {
        std::cin >> a;
        licz[a]++;
    }
    std::sort(licz.begin(),licz.end(),std::greater<int>());
    int result=0;
    int sum=0;
    while(sum<n){
        sum+=licz[result]+licz[result]-1;
        result++;
    }
    std::cout<<result<<std::endl;
}