1012 - 中位数
Time Limit : 1200 秒
Memory Limit : 128 MB
从键盘输入n(n<100)个整数（以0结束），存放在一个一维数组中，输出其中位数。
说明：中位数（Medians）统计学名词，是指将数据按从小到大顺序排列起来，形成一个数列，居于数列中间位置的那个数据。
若数列元素个数为奇数，则中位数为最中间的元素；
若数列元素个数为偶数，则中位数为最中间两个元素的平均数。
例如：输入2 7 9 11 5 4 3 6 8 20 0则排序后结果为2 3 4 5 6 7 8 9 11 20，则中间两个数的平均值为6.5
Input
输入一串数字，以0结束
Output
指将数据按从小到大顺序排列起来，形成一个数列，居于数列中间位置的那个数据
Examples
Input
2 7 9 11 5 4 3 6 8 20 0
Output
6.5