2113 - 【入门】数据

通过次数

8

提交次数

18

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

小 A 学数据管理课正学到崩溃,他现在收到了 n 个数据 a_1,a_2...a_n,他现在想知道当这个数组被 从小到大排好序后 ,这里面的最小值,最大值,前 \lfloor \frac{n}{2} \rfloor 数据的中位数,所有数据的中位数,后 \lfloor \frac{n}{2} \rfloor数据的中位数

输入

第一行一个整数 n

接下来一行 n 个整数,第 i 个表示 a_i

输出

输出这个数组被从小到大排好序后的最小值,最大值,前 \lfloor \frac{n}{2} \rfloor 数据的中位数,所有数据的中位数,后 \lfloor \frac{n}{2} \rfloor数据的中位数。

数据范围 对于 100\% 的数据,5 \leq n \leq 10^3, 1 \leq a_i \leq 10^6

样例

输入

10
10 2 3 4 5 6 7 8 9 1

输出

1 10 3 5.5 8

提示

慢慢推理计算就可以了。

考查大家的代码能力,计算能力。