O(nlogn)

T 100分 QWQ

#include<bits/stdc++.h>
using namespace std;
int n,a,len,boy[100005],girl[100005];
int main(){
	scanf("%d",&n);
	len=n;
	for(int i=1;i<=n;i++){
		scanf("%d",&a);
		if(a) boy[i]=1;
		else girl[i]=1;
		boy[i]+=boy[i-1],girl[i]+=girl[i-1];
	}
	for(;len>=0;len--)
		for(int i=1;i+len-1<=n;i++){
			int j=i+len-1;
			if(boy[j]-boy[i-1]==girl[j]-girl[i-1]){
				printf("%d",len);
				return 0;
			}
		}
	return 0;
}