1727:中位数据

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

蒜头君学数据管理课正学到崩溃,他现在收到了 n 个数据 a1,a2,...an, 他现在想知道当这个数组被从小到大排序后,这里面的最小值,最大值,前 n/2 数据的中位数,所有数据的中位数,后 n/2 数据的中位数

输入

第一行一个整数 n

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

5<=n<=105 , 1<=ai<=106

输出

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

样例输入-1 复制

10
10 2 3 4 5 6 7 8 9 1

样例输出-1 复制

1 10 3 5.5 8