1194: ⾦块问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:3

Description

⽼板有⼀袋⾦块(共n块),最优秀的雇员得到其中最重的⼀块,最差的雇员得到其中最轻的⼀块,假设有⼀台⽐较重量的仪器,我们希望⽤最少的⽐较次数找出最重的⾦块。

Input

一个数字n, 1<=n<=100000
接下来n个单精度浮点数

Output

一行三个数字,分别是最终的金块重量,最轻的金块重量,最少比较次数。
金块重量保留小数点后2位

Sample Input Copy

5
3 6 9 2.2 5.1

Sample Output Copy

9.00 2.20 6

Source/Category