#include <bits/stdc++.h>

using namespace std;

const int MAXN=5e5+5;

int ile[MAXN];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n, x, rem, ans=0, it=0;
    cin >>n;
    rem=n;
    for(int i=0; i<n; i++)
    {
        cin >>x;
        ile[x]++;
    }
    sort(ile, ile+n+1, greater<int>());
    while(rem>0)
    {
        ans++;
        rem-=2*ile[it]-1;
        it++;
    }
    cout <<ans;
    return 0;
}