中位数
#include
#include
#include
using namespace std;
int a[300005];
int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i = 0;i < n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
printf("%d\n",a[(n-1)/2]);
}
return 0;
}