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.

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 Input 0

4
996817 993012 990914 998837 

Sample Output 0

998837 996817