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 <bits/stdc++.h>

using namespace std;

int n,x,t[500007],sum,licz;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for(int i=0; i<n; i++)
    {
        cin >> x;
        t[x]++;
    }
    sort(t+1,t+n+1);
    licz=n;
    while(sum<n)
    {
        sum+=t[licz]*2-1;
        licz--;
    }
    cout << n-licz << '\n';
    return 0; 
}