Description

一个很长的花坛，有m块地，一部分地已经种植了花，另一部分却没有，花不能种植在相邻的地上，否则会因为争夺水资源，两者都会死。
给你一个整数数组表示花坛，由若干个0和1组成。0表示没有种花，1表示已经种花了
给定一个n,算下能不能种下n朵花。

Input Format

输入文件包含两行，第一行包含一个整数m，m表示花坛的地块数。
 第二行包含m 个整数0或者1，相邻两数间用一个空格隔开。

Output Format

能再种下的花朵数。

16   
0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0

3

Source

L3A 贪心