B15 实践-3 求中位数

题目描述

在统计学的世界中，中位数（$median$）扮演一个重要的角色。

根据定义：中位数就是在一连串已由小到大排序的数字中，排在中间的那一个数。

例如：在$\{ 1,3,4,9,11\}$中 $4$ 就是中间数。若有偶数个数字，我们定义中间数就是位于中间的那 $2$ 个数的和除以 $2$。例如：在 $\{1,2,3,6,7,8\}$ 中$\{3,6\}$是位于中间的2个数，所以中间数就是 $(3+6)~\div~2=4.50$ 。

输入格式

第一行输入一个整数 $n$ ；

第二行从小到大输入 $n$ 个 $x$ ，保证数据有序。

输出格式

输出这 $n$ 个数的中位数，保留两位小数。

样例输入

6
1 2 3 6 7 8

样例输出

4.50

数据范围

对于$100\%$的数据： $1\leq n\leq 10^3$，$1\le x\le 10^4$。