#10088. 小中大

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

题目描述

在数据分析中,最小值最大值以及中位数是常用的统计信息。

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

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

输入格式

从标准输入读入数据。

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

输出格式

输出到标准输出。

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

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

样例

样例输入

3
-1 2 4

样例输出

4 2 -1

说明:最大值为4,中位数为中间的数2,最小值为-1。

样例输入

4
-2 -1 3 4

样例输出

4 1 -2

说明:最大值为4,中位数为中间两个数的平均值(-1 +3)+2 = 1,最小值为-2。

数据范围与提示

1 <= n <= 100000

第二行输入的所有整数不超过10^7