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:

• \(1≤ i ≤ j ≤ n\)

• \( 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 thứ \(i\) trong \(n\) dòng tiếp theo chứa số nguyên \(a_i (|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\)