Mô tả và yêu cầu

Cho dãy số gồm n phần tử a1, a2, ..., an.

Tìm giá trị lớn nhất của biểu thức (ai + ai+1 + ... + aj) với (1 <= i <= j <= n).

Dữ liệu vào

Dữ liệu vào: SEQ3.inp
- Dòng đầu nhập số nguyên dương n.
- Dòng thứ 2 nhập n số nguyên a1, a2, ..., an.

Dữ liệu ra

Kết quả: SEQ3.out
- In ra giá trị lớn nhất của biểu thức.

Giới hạn và chấm điểm

Sub1: n <= 200.
Sub2: n <= 5000.
Sub3: n <= 10^6.

Ví dụ

7
8 -10 6 -5 9 1 -3

11

Dãy con đó là (6, -5, 9, 1).