杭电1157 Who's in the Middle

/*********************************
* 日期：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;
}