#include<iostream>
using namespace std;
int a[1005]={0};
int cnt[1005]={0};
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
cnt[a[i]]++;
}
int max=0,tmp=0;
for(int i=0;i<n;i++){
if(cnt[a[i]]>max){
max=cnt[a[i]];
tmp=a[i];
}
}
if(max>n/2)cout<<tmp;
else cout<<"-1";
return 0;
}