//Jakub Trela
#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

bool cmp(int a,int b){
    return a>b;
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0); 

    int n;
    cin>>n;
    map<int,int> m;

    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        m[a]++;
    }

    vector<int> tab;
    for(auto x:m){
        tab.push_back(x.second);
    }
    sort(tab.begin(),tab.end(),cmp);

    int sum=0;
    int ile=0;
    for(auto x:tab){
        sum+=2*x-1;
        ile++;
        if(sum>=n){
            cout<<ile<<endl;
            return 0;
        }
    }

    return 0;
}