A. 小中大

内存限制:256 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给你 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。

请统计出这组测量数据中的最大值、中位数以及最小值,并按照从大到小的顺序输出这三个数。

中位数的定义:如果 是奇数,则中位数是排序后中间那个数,如果 是偶数,则中位数是排序后中间两个数的平均数

输入格式

第一行输入一个整数 ,在第二行中存在 个有序的整数,表示测量数据,可能为升序或降序排列,可能存在连续多个整数相等,整数与整数之间使用空格隔开。

输出格式

包含一行,包括最大值、中位数以及最小值共三个数,并按照从大到小的顺序输出。数据与数据之间使用空格隔开。

对于整数请直接输出整数,对于可能出现的分数,请输出四舍五入保留 位小数的结果。

样例

输入 #1

3
-1 2 4

输出 #1

4 2 -1

样例解释 #1

4为最大值,2为中位数,-1为最小值。

输入 #2

4
-2 -1 3 4

输出 #2

4 1 -2

样例解释 #2

为最大值, 为中位数, 为最小值。

数据范围与提示

测试点 n 测量数据的绝对值 测量数据是否都相同
1,2
3,4,5,6
7,8
9~20