ccf201612-1中间数100分

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