/*********************************
* 日期:2011-3-12
* 作者:SJF
* 题号:杭电1157
* 题目:Who's in the Middle
* 结果:AC
* 题意:
* 总结:
**********************************/
#include<stdio.h>
#include<string.h>
int milk[10000];
int cmp(const void*a,const void*b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int N;
while(scanf("%d",&N)!=EOF)
{
int i;
for(i=0;i<N;i++)
{
scanf("%d",&milk[i]);
}
qsort(milk,N,sizeof(int),cmp);
printf("%d\n",milk[(N+1)/2-1]);
}
return 0;
}