1531: 统计友好度最大值

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

Description

工位由序列F1,F2...Fn组成,Fi值为0、1或2。其中0代表空置,1代表有人,2代表障碍物. 

1、某一空位的友好度为左右连续老员工数之和.

2、为方便新员工学习求助,优先安排友好度高的空位 

给出工位序列,求所有空位中友好度的最大值

Input

第一行为工位序列: F1,F2...Fn组成 

1<=n<=10000,Fi值为0、1或2。其中0代表空置,1代表有人,2代表障碍物。

Output

所有空位中友好度的最大值。如果没有空位,返回0

Sample Input Copy

0 1 0

Sample Output Copy

1