#6899. 【入门】求中位数 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

比如: 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 个数的值

输出格式

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

样例

样例输入1

5
2 5 8 1 6

样例输出1

5.0