种花问题
题目描述
有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，都会死去。
给定一个用数组表示的花坛（包含0和1，其中0表示没种植花，1表示种植了花，数组内已种好的花不会违反种植规则）。问在不打破种植规则的情况下最多还能种多少朵花。
输入格式
第一行一个整数n(1≤n≤100)，表示数组元素个数；
第二行n个正整数，用0和1表示花坛花的种植情况。
输出格式
一个数，不打破种植规则的情况下最多还能种多少朵花。
输入/输出样例
12
0 0 0 0 1 0 0 1 0 0 0 1
3
说明/提示
时间1000ms，内存256MiB