Mô tả và yêu cầu

Cặp đôi hoàn hảo (phiên bản 1)

Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M

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 vào

Dòng 1 là số lượng phần tử của mảng n
Dòng tiếp theo là n số nguyên tương ứng là các phần tử của mảng

Dữ liệu ra

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
Nếu phần tử cuối cùng và phần tử đầu tiên là cặp có tổng lớn nhất, in phần tử cuối cùng trước (Xem sample
#1).

Sample

Input #1

5
3 2 -1 2 4

Output #1

4 3

Input #2

126162

Output #2

Giới hạn và chấm điểm

n ∈ N ∗ và  2≤ n ≤ 104
|A i|≤ 108