题目描述

王老师在讲二进制时，给了一个 $01$ 序列，童童不喜欢 $101$ 这种搭配，他有魔法，可以一次将一个 $1$ 改为 $0$，童童也比较懒，求最少需要使用多少次魔法让自己看到此序列不会不喜欢。

输入格式

第一行输入一个 $n$，表示 $n$ 个数。$n ≤ 100$。

第二行输入 $n$ 个数，表示 $01$ 序列，两个数之间空格隔开。

输出格式

输出一行一个数，表示使用魔法次数。

10
1 1 0 1 1 0 1 0 1 0

2