#include <bits/stdc++.h>

using namespace std;
int A[500001],B[500001], n;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    int k=1, t, s=0;
    for(int i=0, a; i<n; ++i){
        cin>>a;
        if(A[a]==0){
            A[a]=k;
            k++;
        }
        B[A[a]]++;
    }
    sort(B+1, B+k);
    t=k-1;
    while(s<n){
        s+= 2*B[t]-1;
        --t;
    }
    cout<<k-t-1;
    return 0;
}