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.

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

20

Giải thích

• Đoạn con 3 5 5 4 3 có tổng = 20