Background

Special for beginners, ^_^

Description

徐老师在上课时喜欢出一些小题考考同学们。 今天，他在黑板上写下了一串整数，其中有正数，也有负数，甚至可能有 0。 他要求同学们找出这串数中 最长的一段连续正数，并告诉他这段的长度是多少。

换句话说，我们需要找到一个下标区间 $[l,r]$，满足：

• $a_l, a_{l+1}, \dots, a_r$ 全部为正数；
• 并且 $(r-l+1)$ 尽可能大。

Format

Input

• 第一行：整数 $n \leq 50$
• 第二行：n 个整数

Output

一个整数，表示最长连续正数的长度

Samples

8
1 -2 3 4 5 -1 2 2

3

Limitation

1s, 1024KiB for each test case.