B2 - Cat Party

1. #include<cstdio>
2. #include<iostream>
3. #include<algorithm>
4. using namespace std;
5.  
6. int n,a[100005];
7. int color[100005]={0},maxl=-1,minl=99999;
8. int num[100005]={0},x=0;
9. int main(){
10.     cin>>n;
11.     for(int i=1;i<=n;i++){
12.         cin>>a[i];
13.     }
14.     for(int i=1;i<=n;i++){
15.         
16.         num[color[a[i]]]--;
17.         if(minl==color[a[i]]){
18.             if(num[minl]==0){
19.                 minl=color[a[i]]+1;
20.             }
21.         }
22.             color[a[i]]++;
23.         num[color[a[i]]]++;
24.         
25.         if(maxl<color[a[i]]){
26.             maxl=color[a[i]];    
27.         }
28.         if(minl>color[a[i]]){
29.             minl=color[a[i]];
30.         }
31.         //cout<<maxl*num[maxl]<<" "<<minl*num[minl]<<" "<<i<<endl;
32.         if(num[maxl]==1&&maxl-minl==1){
33.             x=i;
34.         }
35.         if(num[minl]==1&&minl==1&&maxl*num[maxl]+1==i){
36.             x=i;
37.         }
38.         if(num[minl]==i&&minl==1){
39.             x=i;
40.         }
41.         if(num[maxl]==1&&maxl==i){
42.             x=i;
43.         }
44.         //cout<<minl<<" "<<num[minl]<<" "<<maxl<<" "<<num[maxl]<<endl;
45.     }
46.     cout<<x<<endl;
47.     //if(n==1)cout<<1<<endl;

	
	

		}