Description

有一个老板有一袋金块。每个月将有两名雇员会因其优异的表现分别被奖励一个金块。按规矩，排名第一的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。如果有新的金块周期性的加入袋中，则每个月都必须找出最轻和最重的金块。

Input Format

第1行只有一个整数n(2<=n<=100000)

第2行n个整数，表示每块金子的质量

Output Format

输出两个整数，表示最重和最轻的金块的质量。

8
10 8 2 4 5 3 9 1

10 1

Source

分治