Problem5073--数据

5073: 数据

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

输出这个数组被从小到大排好序后的最小值,最大值,前 $\lfloor \frac{n}{2} \rfloor$ 数据的中位数,所有数据的中位数,后 $\lfloor \frac{n}{2} \rfloor$ 数据的中位数,如果结果是小数,对于该小数输出保留一位小数。

Constraints

对于 $30\%$ 的数据,$5 \leq n \leq 10$;
对于另外 $20\%$ 的数据,$a_i$ 全部相等;
对于 $100\%$ 的数据,$5 \leq n \leq 10^5,\ 1 \leq a_i \leq 10^6$。

Sample 1 Input

10
10 2 3 4 5 6 7 8 9 1

Sample 1 Output

1 10 3 5.5 8

Source/Category

基础算法 4.7.排序