在贝尔拉托夫的主要街道上有一栋带有 $$$n$$$ 公寓的房子。沃娃每晚都在注视着这座房子。房子可以表示为 $$$n$$$ 整数数组 $$$a_1, a_2, \dots, a_n$$$,其中,如果第 $$$i$$$ 公寓的灯亮着,则 $$$a_i = 1$$$,否则 $$$a_i = 0$$$。
Vova 认为,当且仅当 $$$1 < i < n$$$ 且 $$$a_{i - 1} = a_{i + 1} = 1$$$ 且 $$$a_i = 0$$$ 时,第 $$$i$$$ 公寓中的人们会受到干扰且无法入睡。
Vova 担心以下问题:$$$k$$$ 的最小数量是多少,这样,如果恰好来自 $$$k$$$ 两对不同公寓的人会关灯,那么没有人会受到打扰?你的任务是找到这个数字$$$k$$$。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 100$$$) — 房屋中的公寓数量。
输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$a_i \in \{0, 1\}$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 平面中的光状态。
输出
只打印一个整数 - 最小数量 $$$k$$$,这样如果来自恰好 $$$k$$$ 两对不同公寓的人会关灯,那么没有人会受到打扰。
示例
输入 #1
10 1 1 0 1 1 0 1 0 1 0
输出 #1
2
输入 #2
5 1 1 0 0 0
输出 #2
0
输入 #3
4 1 1 1 1
输出 #3
0
注意
在第一个示例中,来自 $$$2$$$ 和 $$$7$$$ 或 $$$4$$$ 和 $$$7$$$ 公寓的人可以关掉灯,没有人会受到打扰。可以看出,在这个例子中没有更好的答案。
第二个和第三个示例中没有受到干扰的人。