中位数
题目背景
中位数是按顺序排列的一组数据中居于中间位置的数。对于有限的数集，可以通过把所有数高低排序后找出正中间的一个作为中位数。如果数有偶数个，通常取最中间的两个数值的平均数作为中位数。
题目描述
依次输入若干正整数，以0作为结束标志，但0不计数。计算这些数的中位数，结果取整数。
输入格式
若干正整数，以0作为结束标志。
输出格式
输出输入数据的中位数，结果取整数。
输入/输出样例
1 4 5 9 0
4
7 5 8 0
7
说明/提示
时间1000ms，内存256MiB