Cho mảng số nguyên gồm ~n~ phần tử, hãy tìm ~2~ phần tử liền kề 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).

Mô tả đầu vào

• Dòng 1 chứa số nguyên ~n~ là số lượng phần tử của mảng ~(2 ≤ n ≤ 1000)~
• ~n~ số nguyên, mỗi số trên một dòng là các phần tử của mảng.

Mô tả đầu ra

• Một số nguyên là tổng lớn nhất thu được.

Sample Input

5
3
2
-1
2
4

Sample Output

7