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

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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).

Output

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5
41 18467 6334 26500 19169

Output

26500 19169

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10