Cho một dãy ~n~ số nguyên ~a_1,a_2,a_3,…,a_n~.

Yêu cầu:

Hãy đưa ra tổng lớn nhất của cặp phần tử liền kề.

Dữ liệu:

cho từ tệp văn bản SUMMAX.INP, cấu trúc như sau:

• Dòng đầu chứa duy nhất số nguyên dương ~n~ (~n≤10^6~)
• Dòng tiếp theo chứa ~n~ số nguyên ~a_1,a_2,a_3,…,a_n (|a_i |≤10^6)~

Kết quả:

ghi ra tệp văn bản SUMMAX.OUT tổng lớn nhất của cặp phần tử liền kề

Ví dụ:

SUMMAX.INP
5
3 -2 5 1 4
SUMMAX.OUT
6

Giải thích ví dụ: Cặp liền kề có tổng lớn nhất là 5,1: 5+1=6