B1. Cat Party (Easy Edition)

我一开始以为是使数字呈相同间隔！!@!@ %*&&%&%% &%%%#%
我想了一下午，！!@!@ %*&&%&%% &%%%#%
总之很简单的一道题
删除一个数字使前缀中不同数字的个数相等
f[i] 统计数字 i 的个数
cnt[i] 统计相同数字有 i 个的 数的个数

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int f[N],cnt[N];
int main(){
	int n;
	cin>>n;
	int tmp;
	int ans=0;
	
	int mx=0;
	for(int i=1;i<=n;i++){
		scanf("%d",&tmp);
		
		cnt[f[tmp]]--;
		f[tmp]++;
		cnt[f[tmp]]++;
		mx=max(mx,f[tmp]);
		bool ok=false;
		if(i==1&&cnt[1]==1) ok=true;//第一个数字
		else if(cnt[1]==i) ok=true;//都仅有一个数字
		else if(cnt[1]==1&&cnt[mx]*mx==i-1) ok=true;//如果仅有一个单数字，而剩下的数字个数都相同
		else if(cnt[mx]==1&&cnt[mx-1]*(mx-1)==i-mx) ok=true;//如果最多的数字个数为1
		if(ok) ans=i;
	}
	cout<<ans<<endl;
	return 0;
}