说明

现在一排同学站成了一排，有高个子和矮个子，1代表高个子，0代表矮个子

但是呢，当矮个子同学旁边都是高个子 ，即$1<i<n$，$a_{i-1}=a_{i+1}=1$，并且$a_i=0$，矮个子同学就会很伤心

为了不让矮个子同学伤心，zq就要从替补队员中选一名矮个子替换掉其中一个高个子

但是呢，老师想保留最多的高个子，所以zq想知道他最少要替换掉多少个高个子

输入格式

多组输入输入输出

每组第一行包含一个整数n，$2 < n < 101$，队伍中同学的人数

每组第二行包含n个整数，代表同学的身高，只包含0，1

输出格式

只包含一个整数代表最少需要替换掉高个子的人数

样例

10
1 1 0 1 1 0 1 0 1 0
5
1 1 0 0 0

2
0

提示

第一组样例中，第三，六，八位同学会很伤心需要替换旁边的高个子同学