Yêu cầu

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 ghi số nguyên dương \(n\) \((n \leq 10^3)\).
• Dòng thứ 2 ghi n số nguyên \(a_i\) \((|a_i| \leq 10^9)\).

Kết quả

• In ra một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

INPUT

7
8 -10 6 -5 9 1 -3

OUTPUT

11