csp 201612-1 中间数

//得分100
#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    
    int* a=new int[n];
    for(int i=0;i<n;i++) cin>>a[i];
    
    int result=-1;     
    for(int j=0;j<n;j++){
        int mcount=0,lcount=0;
        for(int k=0;k<n;k++){
            if(a[j]<a[k]) mcount++;
            if(a[j]>a[k]) lcount++;
        }
        if(mcount==lcount) result=a[j];//有且仅有一个数 
    }
    
    cout<<result<<endl;
    return 0;
}