201612-1 中间数

#include<iostream>
using namespace std;

int main(){
    int n,i,j;
    int a[1001];
    cin>>n;
    int c; 
    bool flag=false;
    for(i=0;i<n;i++) cin>>a[i];
    for(i=0;i<n;i++){
        int big=0,small=0;
        for(j=0;j<n;j++){
            if(a[i]>a[j]) big++;
            else if(a[i]<a[j]) small++;
        }
        if(big==small) {
            flag=true;
            c=a[i];
        }
    }
    if(flag) cout<<c;
    else cout<<"-1";
    return 0;
}