题目描述

一组数字从小到大排序后，最中间的那个数叫做这组数据的中位数。如果这组数字有偶数个，那么中位数就是中间两个数字的平均值。

输入 $n$ 个整数，求它们的中位数。

输入格式

第一行：一个整数 $n$，表示数据的个数

第二行：$n$ 个整数

输出格式

这组数据的中位数（结果保留1位小数）

样例

5
2 5 8 1 6

5.0

样例

6
9 8 7 8 6 5 

7.5