开始: 2023-03-21 14:00:00

66级数组字符串阶段检测

结束: 2023-03-22 18:00:00
当前: 2025-0505-0505 22:43:02  类型:IOI 状态:已经结束 
P5 : 最长连续  
描述

求二进制数组中最大连续1的个数。

输入

一个整数n。 接下来n行,每行1个0或1。

对于100%的数据:

1\le n \le 10^5

输出

一个整数,表示连续1的最长长度。

样例

输入

6
1
1 
0 
1 
1 
1

输出

3

输入

6
1 
0 
1 
1 
0 
1

输出

2