Description

给你N个数字，希望你用一个循环，找出这N个数字中最大值与次大值。

N<=10^5

这N个数字，均为正整数

Format

Input

Output

Samples

4
1 2 3 9

9 3