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

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

Yêu cầu: tìm dãy con liên tiếp dài nhất có tổng không âm.

Dữ liệu vào

Dữ liệu vào: SEQ4.inp
- Dòng đầu gồm số nguyên dương n.
- n dòng tiếp theo, mỗi dòng chứa một số nguyên ai (1 <= i <= n).

Dữ liệu ra

Kết quả: SEQ4.out
- In ra một kết quả duy nhất là độ dài của dãy con liên tiếp dài nhất có tổng không âm.

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

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

Ví dụ

7
1
-5
2
-3
-1
4
-1

5