中位数（getchar()必须加，中位数%lg/2.0）

Problem G: 求中位数
Time Limit: 1 Sec Memory Limit: 16 MB
Submit: 7348 Solved: 3362
[Submit][Status][Web Board]
Description

中位数（Medians）是一个统计学名词，是指将统计总体当中的各个数据的值按大小顺序排列起来，形成一个数列，处于变量数列中间位置的值就称为中位数。当数据的项数N为奇数时，处于中间位置的数据值即为中位数；当N为偶数时，中位数则为处于中间位置的2个数据值的平均数。

Input

输入为多行，每行为一组测试样例。每个测试样例以一个整数N（N<=1000）开始，后面接着是N个整数。当输入的N为0时表示输入结束。

Output

每组测试样例对应一行输出，为所给的N个整数的中位数，顺序与输入对应。中位数用%lg输出即可。

Sample Input
10 100 10 5 4 3 1 1 1 0 0
5 2 4 5 8 9
0
Sample Output
2
5
HINT

Append Code

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    int n,i,j,k,t;
    int a[1001];
    double mid;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof a);
        if(n==0)