AC

#include <iostream>
#include <cmath>
using namespace std;
int n,a[1010];
int hs[1000010];
int main(){
cin>>n;
int maxn=-1;
for(int i=1;i<=n;i++)
{
cin>>a[i];
hs[a[i]];
maxn=max(a[i],maxn);
}
for (int i=1;i<=maxn;i)
{
if (hs[i]>n/2)
{
cout<<i;
return 0;
}
}
}