题目描述

输入$n$个数，输出中位数。

中位数（Median）又称中值，是按顺序排列的一组数据中居于中间位置的数，如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。

输入

一行，一共$n$个正数，输入以$0$结束。

输出

输出中位数

1 3 2 0

2

提示

输入元素个数小于等于$1000$。元素大于$0$小于$10000$