问题描述

详见教材p206问题描述： 一个老板有一袋金块，里面有n块金块。每个月， 老板会从袋子中拿出两块金块奖励两名表现优秀的雇员。按规矩，最优秀的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。如果老板周期性地往袋中加入新的金块，那么每个月他都要找出最重和最轻的金块。假如有一台可以比较质量的仪器，我们希望用尽可能少的比较次数找出最重和最轻的金块。

格式

输入

第1行: 只一个整数n(2<=n<=100000)。 第2行: n个长整型范围内的整数，每个整数之间用一个空格隔开，表示每块金子的质量。

输出

输出两个用空格分开的整数，表示最重和最轻的金块的质量。

样例

8
10 8 2 4 5 3 9 1

10 1

限制

1s, 64MB.