Số lớn thứ nhất và lớn thứ 2

Đề bài

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

Constraints

• 2 ≤ N ≤ 10^6
• 0 ≤ A[i] ≤ 10^6

Output Format

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

Sample

Sample Input 0

5
41 18467 6334 26500 19169

Sample Output 0

26500 19169