Cho một dãy \(N\) số nguyên \((0<N≤ 10^5)\), giá trị tuyệt đối mỗi số không vượt quá \(10^9\).

Yêu cầu

Tìm đoạn con liên tiếp các số dương có tổng lớn nhất dãy số

Dữ liệu vào

• Dòng \(1\): Ghi giá trị số \(n (n ≤ 10^5)\)
• Dòng \(2\): Ghi \(n\) số nguyên của dãy số, mỗi số cách nhau một kí tự trắng

Dữ liệu ra

• Dòng \(1\): Ghi tổng đoạn con dương liên tiếp lớn nhất tìm được.

10
1 -2 3 5 5 4 3 -1 7 8

20