Cho số nguyên dương \(n\) và dãy số nguyên \(a_1, a_2, …, a_n\). Tìm độ dài dài nhất của dãy con gồm các phần tử liên tiếp có tổng các phần tử lớn hơn \(0\). Hay tìm cặp \((i,j)\) sao cho:

• \( a[i]+a[i+1]+… +a[j] >0\);

• \( j-i+1\) lớn nhất

Input:

• Dòng 1: chứa số \(n\).

• Dòng 2: chứa \(n\) số \(a_1, a_2, …, a_n (|a\)i|<=10^9)~

Output:

• Ghi ra độ dài dài nhất của dãy con tìm được.

Sample Input

7 
8 -30 6 -5 9 1 -3

Sample Output

5

Giới hạn

• Sub1: \(n≤200 \)

• Sub2: \(n≤5000 \)

• Sub3: \(n≤1000000\)