洛谷民间自测80 求hack数据

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int n,x,m,maxn,res;

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>x;
        a[x]++;
        maxn=max(maxn,x);
    }
    m=n;
    for(int i=1;i<=maxn;i++)
    {
        m-=a[i];
        if(m>=a[i])
        m-=a[i];
        else {
            res=a[i];
            break;
        }
    }
    
    cout<<res<<endl;
}