2016-12-1中间数

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1000;

int main (){
   int n,x[N],a[N],d[N],flag=0;
    for(int i=0;i<n;i++)// int x[N]={0},d[N]={0};
    {
    		x[i]=0;
    		d[i]=0;
	}
   cin>>n;
   for(int i=0;i<n;i++)
   cin>>a[i];
   sort(a,a+n);
 
   for(int i=0;i<n;i++)
   {
   		for(int j=0;j<n;j++)
   		{
   			if(a[j]<a[i])
   	  			x[i]++;
   			if(a[j]>a[i])
   	  			d[i]++;
   		}
   		if(x[i]==d[i])
		{
			flag=1;
   			cout<<a[i]<<endl;
   		    break;
		}
    }
    if(flag==0)
      cout<<-1<<endl;
    
}