Giới thiệu: Đây là đề Training Python 3

Cho mảng số nguyên ~A~ có ~n~ phần tử, hãy tìm ~2~ phần tử lân cận trong mảng sao cho tổng của chúng là lớn nhất. Giả sử phần tử cuối cùng và phần tử đầu tiên cũng có tính lân cận (tạo thành vòng tròn khép kín)

Input

Cho mảng số nguyên ~A~ có ~n~ phần tử, hãy tìm ~2~ phần tử lân cận trong mảng sao cho tổng của chúng là lớn nhất. Giả sử phần tử cuối cùng và phần tử đầu tiên cũng có tính lân cận (tạo thành vòng tròn khép kín)

Output

In ra ~2~ phần tử lân cận nhau (cách nhau bởi ~1~ dấu cách) thỏa mãn yêu cầu đề bài.

Examples 1

Input

5
3 2 -1 2 4

Output

4 3

Examples 2

Input

6
1 2 6 1 6 2

Output

6 2

Note

Giữ nguyên thứ tự ban đầu của chúng

Nếu có nhiều kết quả, in ra kết quả ở cặp có chỉ số mảng (của phần tử đầu tiên) lớn hơn.