有一所房子可以表示为一个由 n 个整数组成的数组 a1,a2,…,an，ai表示第i个房间。
如果在第 i 个房间中灯亮，则 ai=1，否则 ai=0。
当且仅当 1<i<n 且 a_(i−1)=a_(i+1)=1 且 ai=0 时，第 i 个房间的人受到干扰并且无法入睡。
即当前房间的灯不亮，左边和右边的灯都亮，会影响当前房间的人睡觉。
如果 k 个不同房间将关灯，没有人会受到干扰，那么k的最小值是多少？
有一所房子可以表示为一个由 n 个整数组成的数组 a1,a2,…,an，ai表示第i个房间。
如果在第 i 个房间中灯亮，则 ai=1，否则 ai=0。
当且仅当 1<i<n 且 a_(i−1)=a_(i+1)=1 且 ai=0 时，第 i 个房间的人受到干扰并且无法入睡。
即当前房间的灯不亮，左边和右边的灯都亮，会影响当前房间的人睡觉。
如果 k 个不同房间将关灯，没有人会受到干扰，那么k的最小值是多少？
10 1 1 0 1 1 0 1 0 1 0
2
样例2输入
5
1 1 0 0 0
样例2输出
0
样例3输入
4
1 1 1 1
样例3输出
0
注释：
第一个样例，把第2和第7个房间的关掉，或者把第4和第7个房间的等关掉，即可。
第二个和第三个样例中，不需要关灯.