#include <stdio.h>
int main()
{
int i,j,n,mid=-1;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{scanf ("%d",&a[i]);
}
for(i=0;i<n;i++)
{int sma=0,big=0;
for(j=0;j<n;j++)
{ if(a[j]>a[i])
big++;
if (a[j]<a[i])
sma++;
}
if(sma==big) mid=a[i];//当所有数值相等时,返回-1只有80分,说明20%的测试用例是n个相等的数
} //所以判断条件不能是 (sma==big)&&sma
printf("%d",mid);
return 0;
}