学步园

#include <stdio.h>
int main (void)
{
    int n,a[10005],i,j,k;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            for(j=0;j<i;j++)
            if(a[i]<a[j])
            k=a[i],a[i]=a[j],a[j]=k;
        }
        printf("%d\n",a[(n+1)/2-1]);
    }
    return 0;
}