#include <bits/stdc++.h>

using namespace std;
int n,a;
int t[500005];
int ile;
priority_queue <int> q;
int main()
{
    std::ios_base::sync_with_stdio(0);
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        t[a]++;
    }
    for(int i=1;i<=n;i++)
    {
        if(t[i])q.push(t[i]);
    }
    while(n>0)
    {
        int p=q.top();
        q.pop();
        ile++;
        n-=p*2-1;
    }
    cout<<ile;
    return 0;
}