Problem B: 两个1之间0的数目

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:74 Solved:28

Description

给你一个长度为 n 只含 0与 1的数组nums 。 

请你编写一个查找O(n)算法程序,查找出两个1之间连续 0最多的数目。

Input

第一行一个正整数 n 。第二行为 n个 0与1 的数字,其间空格分隔。



Output

输出两个1之间连续 0 最多的数目。

 

Sample Input Copy

13
0 0 0 0 1 0 0 1 1 0 0 0 1


 

Sample Output Copy

3

HINT

1=<n<=10^5