2103 - 【入门】计算中位数

通过次数

15

提交次数

25

时间限制 : 1 秒
内存限制 : 128 MB

尝试计算一组数据的中位数。

中位数(Medians)是指将数据按大小顺序排列起来,形成一个数列,居于数列中间位置的那个数据。

例如,对于一组数据 2,3,5,7,9,它们的中位数就是 5

当数组中元素的个数为偶数时,中位数是中间两个数的平均值。对于一组数据 2,4,6,7,9,11,它们的中位数是 (6+7)/2=6.5

输入

输入元素的个数和每个元素的值

输出

中位数

样例

输入

5
2 3 5 7 9

输出

5

输入

6
2 4 6 7 9 11

输出

6.5