Cho số nguyên dương N và dãy N số nguyên ai .Một đoạn con của dãy là dãy các phần tử liên tiếp nhau.

Hãy xác định độ dài đoạn con dài nhất của A có tổng không âm.

Input

-Dòng 1: Chứa số nguyên dương N(~ 1 \le N \le 10^5 ~)

-Dòng 2: Chứa N số nguyên ~ a_i ~(~ a_i \le 10^4 ~)

Output

Kết quả tìm được. Nếu không có ghi -1

Sample

Input #1

6
-7 0 -2 6 -6 -4

Output #1

3

Hint

Ở test 1 từ ~ a_2 ~ đến ~ a_4 ~ có tổng là 4 (~ 0 \le 4 ~) nên 3 phần tử liên tiếp là đáp án của đề bài !!

Problem source: THCS Lập Thạch