Cho dãy số nguyên ~A~ gồm ~n~ phần tử ~a_1, a_2, \dots, a_n~.

Yêu cầu: Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp ~a_p, a_{p+1}, a_{p+2}, a_{p+3}, \dots~ có trong dãy ~A~ sao cho tổng giá trị của các phần tử đó là một số âm.

Dữ liệu vào:

Tệp văn bản SUMOFNEG.INP có cấu trúc như sau:

• Dòng đầu tiên chứa số nguyên dương ~n~ (~1 \leq n \leq 10^5~).
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~-32000 \leq a_i \leq 32000~), các số được ghi cách nhau ít nhất một dấu cách.

Kết quả:

Tệp văn bản SUMOFNEG.OUT:

• Dòng 1: Ghi một số nguyên ~k~ là số lượng phần tử của đoạn tìm được. Nếu không tìm được đoạn như yêu cầu của bài toán thì ghi ra số ~0~.

Ví dụ:

Input: SUMOFNEG.INP

9
3  -7  9  -20  3  8  5  1  18

Output: SUMOFNEG.OUT

7