题目描述

给定一个二进制数组， 计算其中最大连续1的个数。

输入格式

第一行有一个整数n(n <= 1000)，为数组元素的个数。第二行有n个整数，0 或者1，整数之间以一个空格分开。

输出格式

一行，一个正整数，表示最大连续1的个数。

输入样例 #1

6
1 1 0 1 1 1

输出样例 #1

3

输入样例 #2

3
0 0 0

输出样例 #2

0

输入样例 #3

3
5 6 11

输出样例 #3

0

数据范围

• 每组输入包含4 至 1001 个数，共2 行。
• 输入整数的取值范围为 0 至 1000。