题目描述

中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那么就是最中间两个数的平均数！

比如： $2$ $5$ $8$ $1$ $6$ ，排序后的结果为 $1$ $2$ $5$ $6$ $8$ ，那么这组数的中位数就是 $5$ ！

再比如： $8$ $9$ $1$ $2$ $3$ $0$ ，排序后的结果为 $0$ $1$ $2$ $3$ $8$ $9$ ，那么这组数的中位数就是 $(2+3)/2=2.5$ 。

输入

第一行：一个整数 $n$ 代表有 $n$ 个数（ $n \le 100$ ） 。

第二行： $n$ 个数的值。

输出

中位数（结果保留1位小数）。

样例

5
2 5 8 1 6

5.0

6
8 9 1 2 3 0

2.5

来源

数组问题