5073: 数据
[Creator : ]
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$。
接下来一行 $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$。
对于另外 $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