Đoạn dương liên tục dài nhất (Longest Positive Run)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho n số nguyên theo thứ tự. Một đoạn liên tiếp gồm số dương là các phần tử liền kề đều >0; số 0 và số âm đều ngắt đoạn. In độ dài lớn nhất của một đoạn như vậy; nếu n=0 hoặc không có số dương thì in 0.

Input

Số nguyên n, theo sau bởi đúng n số nguyên a_i.

Output

Một số nguyên là độ dài đoạn dương dài nhất.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 20; -1000000 ≤ a_i ≤ 1000000.

• Subtask 2 (30%): 0 ≤ n ≤ 1000; -1000000 ≤ a_i ≤ 1000000.

• Subtask 3 (50%): 0 ≤ n ≤ 100000; -1000000 ≤ a_i ≤ 1000000.

Ví dụ

Ví dụ 1

Input:

7
1 2 -1 4 5 6 0

Output:

3

Giải thích: Đoạn (4,5,6) có độ dài 3, dài hơn đoạn (1,2).

Ví dụ 2

Input:

0

Output:

0

Giải thích: Dãy rỗng không có đoạn dương.