#include <bits/stdc++.h>

using namespace std;

int tab[501000];

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

int main()
{
    int  n,suma=0,a;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        tab[a]++;
    }
    sort(tab,tab+500001,comp);
    for(int i=0;i<n;i++)
    {
       suma+=tab[i]*2-1;
       if(suma>=n)
       {
           cout<<i+1;
           return 0;
       }
    }
}