CCF 中间数 201612-1

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