#include<bits/stdc++.h>
// #define int long long
using namespace std;
// typedef long long ll;
// const int MAXN=100005,mod=998244353,inf=0x3f3f3f3f;
int n,a[100005],b[100005],ans,m=0;
signed main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cin>>n;
    ans=n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        if(a[i]!=a[i-1])
            ++m;
        ++b[m];
    }
    for(int i=2,last=1;i<=m;i++){
        while(!b[last])
            ++last;
        if(last>=i)
            continue;
        int tmp=b[i];
        while(last<i&&b[last]<=tmp){
            tmp-=b[last];
            ans-=b[last];
            b[last++]=0;
        }
        if(last>=i)
            continue;
        b[last]-=b[i];
        ans-=b[i];
    }
    cout<<ans;
    return 0;
}

T2再挂分必须退役了。