众所周知，在小曹老师上课的过程中，何士奇童鞋与乔子王是非常非常非常喜欢讲(吵)话(闹)的,尤其是当两只何士奇中间夹一个乔子王时

现在n只童鞋一个横排坐好，小曹老师为了尽量维持课堂纪律，创造了一个魔法：能让一只何士奇变为乔子王。来确保当前课堂没有两只何士奇夹一个乔子王的情况。

但是因为小曹老师手速太快，一瞬间就搞定了，小彤仔看得目瞪口呆，但花了三天三夜也没计算出这个魔法最少需要施展多少次，于是乎就来求助你们了。

第一行输入一个整数n(1<n<10^6)代表乔子王与何士奇的总和

第二行输入n个数字0或1，1代表何士奇，0代表乔子王

求小曹老师最少要施展多少次魔法（使得队列不再出现a[i-1]=a[i+1]=1且a[i]=0的情况）

5
0 1 0 1 1 

1