Description

中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那么就是最中间两个数的平均数！ 比如： 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

Input Format

第一行：一个整数 n 代表有 n 个数 第二行： n 个数的值

Output Format

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

5
2 5 8 1 6

5.0

Source

数组问题