Cho một dãy số nguyên gồm N phần tử $a_1,a_2,\dots ,a_N.Gọif(L,R)=a_L+a_{(}L+1)+\cdots +a_R(1\le L\le R\le N).$

Yêu cầu: Tìm giá trị f(L,R) lớn nhất.

Input: Dòng đầu gồm duy nhất một số nguyên dương N ($N\le 〖10{〗}^6)$; Dòng tiếp theo gồm N số nguyên $a_1,a_2,\dots ,a_N(|a_i|\le 〖10{〗}^9$). Output: In ra kết quả bài toán.

Ví dụ:
INPUT               OUTPUT
5
6 -4 5 2 -1          9