Nhập số nguyên dương \(N\) và \(N\) số nguyên dương. Hãy in ra số lớn nhì và số nhỏ nhì.

Input

• Dòng 1 nhập số nguyên dương \(N\)(\(4 \leq N \leq 10^4\)).
• Dòng 2 nhập \(N\) số nguyên \(A_1,A_2,...,A_N\) (\(1 \leq A_i \leq 10^4\)).

Output

• In ra số lớn nhì và số bé nhì.

Example

5
1 2 3 4 5

4 2