#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;
int cmp(int a,int b)
{
return a>b;
}
int main()
{
int i,t,a[10010];
cin>>t;
for(i=0;i<t;i++)
cin>>a[i];
sort(a,a+t,cmp);
printf("%d\n",a[(t-1)/2]);
return 0;
}
//求中位数的水题。。。。