Hai giá trị lớn nhất (Two Largest Values)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $n$ số nguyên. Hãy tìm hai giá trị lớn nhất trong số các phần tử đã cho, in theo thứ tự không tăng. Hai phần tử khác vị trí có thể có cùng giá trị; ví dụ dãy $7,2,7$ có đáp án $7\ 7$, không phải $7\ 2$. Giải bài bằng cách đọc lần lượt, duy trì hai biến mà không cần mảng.

Input

Dòng đầu chứa $n$ ($2\le n\le100000$). Dòng sau chứa $n$ số nguyên trong $[-10^9,10^9]$.

Output

In hai số nguyên trên một dòng, cách nhau một dấu cách.

Subtask

• Subtask 1 (20%): $n\le5,|a_i|\le10$.
• Subtask 2 (30%): $n\le500,|a_i|\le10^4$.
• Subtask 3 (50%): $n\le100000,|a_i|\le10^9$.

Ví dụ

Ví dụ 1

Input:

5
7 2 7 -1 3

Output:

7 7

Giải thích:

Hai phần tử cùng bằng 7 thuộc hai vị trí nên cả hai được chọn.

Ví dụ 2

Input:

4
-8 -2 -10 -3

Output:

-2 -3

Giải thích:

Với số âm, -2 lớn hơn -3; không dùng 0 để khởi tạo cực đại.