Background背景

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

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

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

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

Input输入

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

Output输出

中位数。

Samples样例

5
3 5 7 2 9

5

6
4 6 7 9 2 11

6.5

Limitation限制

1s, 1024KiB for each test case.