#include <iostream> 
#include <algorithm>
using namespace std;
int  t[500001];
int n,  x, wynik=1;

int main(){
    ios_base::sync_with_stdio(0);
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>x;
        t[x]--;
    }
    sort(t, t+n+1);
    int he=0, ta=n;
    while(t[ta]==0) ta--;
    while(n>0){
        if(-t[he]>n/2){
            cout<<wynik;
            return 0;
        }
        wynik++;
        x =  t[he];
        n-=(2*(-x)-1);
        he++;
        x++;
        while(x!=0){
            if(t[ta]>=x) {
                x-=t[ta];
                t[ta]=0;
                ta--;
            }
            else{
                t[ta]-=x;
                x=0;
            }
        }
    }
}