> #include <stdio.h>
> #include <stdlib.h>
> int cmp(const void *_a,const void *_b)
> {
>     int *a=(int*)_a;
>     int *b=(int*)_b;
>     return *a-*b;
> }
> int main()
> {
>     int *a=NULL,n,m;
>     while(scanf("%d",&n)!=EOF)
>     {
>                               a=(int*)malloc(sizeof(int)*(n+1));
>                               for(m=1;m<=n;m++)
>                               scanf("%d",&a[m]);
>                               qsort(a+1,n,sizeof(a[0]),cmp);
>                               n=(n+1)/2;
>                               printf("%d\n",a[n]);
>     }
>     return 1;
> }