Để nâng cao chất lượng đào tạo tốt hơn, sau mỗi tháng nhà Trường đánh giá mức độ cải thiện chất lượng học tập của sinh viên bằng một số nguyên a_i:

• a_i > 0: chất lượng học tập tăng
• a_i < 0: chất lượng giảm
• a_i = 0: không thay đổi

Năm học 2025-2026, Ban giám hiệu quyết định chọn một giai đoạn liên tiếp gồm một số tháng để triển khai chương trình “Tăng cường chất lượng học tập”, sao cho:

• Tổng mức cải thiện là lớn nhất
• HOẶC nếu tất cả chỉ số đều âm → chọn không triển khai (kết quả = 0)

Yêu cầu: Tính tổng mức cải thiện lớn nhất mà nhà trường có thể đạt được trong một khoảng thời gian thích hợp.

Dữ liệu gồm 2 dòng

• Dòng 1: Số nguyên n — số tháng (0 < n \leq 10^9)
• Dòng 2: dãy gồm n số nguyên a_1, a_2, ..., a_n (−10^9 \leq a_i \leq 10^9)

Một số nguyên duy nhất — tổng cải thiện lớn nhất có thể.

0 < n \leq 10^9

|a_i | \leq 10^9

• Input 1: Đoạn tốt nhất là từ phần tử thứ 1 đến thứ 3 có tổng = 2 + (-1) + 4 = 5.
• Input 2: Tất cả các phần tử đều âm, nên không có đoạn liên tiếp nào có tổng dương → Tổng lớn nhất là ≤ 0 thì không chọn đoạn nào.
• Input 3: Đoạn tốt nhất là từ phần tử thứ 5 đến thứ 7 có tổng = 2 + 1 + 4 = 7