2103 - 【入门】计算中位数

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

中位数(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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题