硬解
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,x,y;
cin>>n;
int a[1001]={0};
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
if(n%2==1){
x=n/2;
y=n/2;//2
for(int i=n/2-1;i>=0;i--){//12345 01234
if(a[i]==a[n/2]){
x--;
}
else{
break;
}
}
for(int i=n/2+1;i<n;i++){
if(a[i]==a[n/2]){
y--;
}
else{
break;
}
}
}
else{
x=n/2;
y=n/2;//3
for(int i=n/2-1;i>=0;i--){//123456 012345
if(a[i]==a[n/2]){
x--;
}
else{
break;
}
}
for(int i=n/2;i<n;i++){
if(a[i]==a[n/2]){
y--;
}
else{
break;
}
}
}
if(x==y){
cout<<a[n/2]<<endl;
}
else{
cout<<-1<<endl;
}
}