1561: 中间值
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：52
解决：27
题目描述
中间值是把一个数据序列的分隔成一半较大值和一半较小值的中间数值。中间值的获取可以通过把数据序列从小到大排序，然后取中间位置部分。如果一个数据序列的个数为偶数，那么中间值就是数值靠近中间部分两个值的平均值，那么你能寻找出中间值吗？
输入
第一行一个整数n，（1 <= n <= 100000），表示数值的个数第二行n个数值，数值的绝对值不超过100000
输出
输出中间值，保留3位小数位
样例输入 复制
4
1.0 1000.3 100.2 10.1
样例输出 复制
55.150