Problem1754--金块问题(分治法)

1754: 金块问题(分治法)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

老板有一袋金块(共n块,n2的幂(n≥2)),里面有n个金子,最优秀的雇员得到其中最重的一块,最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器,希望用最少的比较次数找出最重和最轻的金块。请输出最轻的金块重量和最重的金块重量。

Input

多行输入

第一行给出n

第二行给出n个金子分别的重量

Output

先输出最重的金块,再输出最轻的金块;每组数据占一行,每个数字后面有一个空格

Sample Input Copy

6
2 2 6 5 4 9

Sample Output Copy

9 2

Source/Category

admin