感觉能被海克掉。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m;
int a[100005],wz[100005];
bool bj[100005];
signed main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	sort(a+1,a+n+1);
	for(int i=2;i<=n;i++){
		if(!bj[i]){
			int kk=lower_bound(a+1,a+n+1,a[i])-a;
			kk--;
			if(wz[a[kk]]) kk=wz[a[kk]]-1;
			while(bj[kk]&&kk>0) kk--;
			bj[kk]=1;
			wz[a[kk]]=kk;
		}
	}
	for(int i=1;i<=n;i++){
		if(!bj[i]) m++;
	}
	printf("%lld",m);
	return 0;
}