感觉数据还是比较弱，map还是能卡过去

#include<bits/stdc++.h>

#define rep(i,a,b) for(int i=(a);i<=(b);i++)

using namespace std;

inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9')f=ch=='-'?-1:1,ch=getchar();
	while(ch>='0'&&ch<='9')x=x*10+ch-48,ch=getchar();
	return x*f;
}

inline int rcnt(int x,int y,int z)

int n,x,ans;

map<int,int> cnt;

int main(){
	n=read();
	rep(i,1,n){
		x=read();
		if(!ans)cnt[x]++;
		if(cnt[x]>(n/30)){
			ans=x;
			break;
		}
	}
	cout<<ans;
	return 0;
}