该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

有一个老板有一袋金块。每个月将有两名雇员会因其优异的表现分别被奖励一个金块。按规矩，排名第一的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。根据这种方式，除非有新的金块加入袋中，否则第一名雇员所得到的金块总是比第二名雇员所得到的金块重。如果有新的金块周期性的加入袋中，则每个月都必须找出最轻和最重的金块。假设有一台比较重量的仪器，我们希望用最少的比较次数找出最轻和最重的金块。

【输入格式】

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

【输入格式】

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

【输入格式】

8
10 8 2 4 5 3 9 1

【输出样例】

10 1