在某种游戏里,小猴经过千辛万苦终于达到了最后一关。
游戏中一共有 n 个排成一排的格子,其中部分格子里有一个怪物。小猴的目的就是消灭这些怪物。
由于前面的出色表现,小猴获得了一个技能:”猴派气功“。技能效果为:消灭连续的所有怪物,因为技能消耗极大,所以小猴只能使用一次。
同时小猴还拥有一个道具,道具效果为:任意移动一个怪物到空白格子。当然,道具也只能使用一次。
现在,小猴已经知道了所有怪物的排列形式。请问:小猴使用“猴派气功”能够消灭的最大怪物数量是多少。
样例:
3
0 0 0
输出:0
求代码