Yêu cầu

Cho một dãy \(n\) số nguyên. Tìm giá trị lớn nhất của biểu thức \(a_i + a_{i+1} + ...+a_j\) ( \(1 \leq i < j \leq n\) ).

Dữ liệu

• Dòng đầu tiên chứa hai số nguyên \(n\) ( \(0 < n \leq 10^6\) ).

• Dòng thứ 2 là các số nguyên \(a_1, a_2, ..., a_n\).

Kết quả

• Một dòng duy nhất ghi giá trị lớn nhất của biểu thức.

Ví dụ

INPUT

7 
8 -10 6 -5 9 1 -3

OUTPUT

11