这数据量实在太小了
不枚举都觉得有点对不起它
#include<bits/stdc++.h>
using namespace std;
int num[1117];
int l, r;
int main()
{
int n;
cin >> n;
for(int i = 1; i <= n; i ++) cin >> num[i];
for(int i = 1; i <= n; i ++)
{
int u = num[i];
l = r = 0;
for(int j = 1; j <= n; j ++)
if(num[j] < u) l ++;
else if(num[j] > u) r ++;
if(l == r)
{
cout << u;
return 0;
}
}
cout << -1;
}