#D05063. 求中位数

求中位数

题目描述

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

比如:22 55 88 11 66,排序后的结果为11 22 55 66 88,那么这组数的中位数就是55! 再比如:88 99 11 22 33 00,排序后的结果为00 11 22 33 88 99,那么这组数的中位数就是(2+3)/2=2.5(2+3)/2=2.5

输入描述

第一行:一个整数nn代表有nn个数(n100n \le 100) 。

第二行:nn个数的值。

输出描述

中位数(结果保留1位小数)。

样例

5
2 5 8 1 6
5.0
6
8 9 1 2 3 0
2.5