Cho mảng số nguyên A[] gồm N phần tử, tìm số lớn nhất và lớn thứ 2 trong mảng. Chú ý 2 giá trị này có thể giống nhau.

Input Format

Dòng đầu tiên là N : số lượng phần tử trong mảng. Dòng thứ 2 gồm N phần tử viết cách nhau một khoảng trống. (2<=N<=10^6; 0<=A[i]<=10^6).

Constraints

.

Output Format

In ra số lớn thứ nhất và lớn thứ 2 trong mảng.

Ví dụ:

Dữ liệu vào

5
41 18467 6334 26500 19169

Dữ liệu ra

26500 19169