#include <bits/stdc++.h>

using namespace std;

int T[500100];
int T2[500100];
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    for(int i=0; i<n;i++){
        cin>>T[i];
        T2[T[i]]++;
    }
    sort(T2+1, T2+n+1);
    int wyk = 0;
    int il=0;
    for(int i=n; i>=1; i--){
        il++;
        wyk += T2[i]*2-1;
        if(wyk >= n){
            break;
        }
    }
    cout<<il<<"\n";
    return 0;
}