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

Dữ liệu

• Dòng đầu chứa số nguyên n
• Dòng thứ hai chứa n số nguyên cách nhau một dấu cách biểu thị các phần tử của mảng A.

Kết quả

• 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. Lưu ý:
• Giữ nguyên thứ tự ban đầu của chúng
• Nếu có nhiều kết quả, in ra kết quả ở chỉ số mảng (của phần tử đầu tiên) lớn hơn

Ví dụ

Dữ liệu

5
3 2 -1 2 4

Kết quả

3 4

Ràng buộc

• ~n∈N∗~
• ~2≤n≤10^4~
• ~∣Aij ∣≤10^8~