题目描述

小礼堂里有一排小灯，每个小灯下面都有一个开关，电工师傅安装开关时为了能快速开灯，让每个开关控制当前位置和其右侧两个位置共三个灯的亮和灭（若最右侧无灯则不控制）。 现在有一排长度为$n$的数组代表灯亮灭的状态，状态为$0$表示关闭，状态为$1$表示开启，每次拨动$a[i]$位置开关时，会将$a[i],a[i+1],a[i+2]$位置的灯转换为相反的状态，即$0$变$1$，$1$变$0$。现想将所有灯关闭，至少需要拨多少次开关？

输入格式

输入的第一行包含一个整数 $n$。 第二行包含 $n$ 个整数 $a[1], a[2], \dots, a[n]$，相邻的整数间无空格分隔，表示给定的数列。

输出格式

输出一行包含一个整数，表示答案。

样例

样例输入

5
00110

样例输出

2

数据范围与提示

样例说明

$a[2]$ 和 $a[5]$ 各操作一次开关。

数据范围

对于所有评测用例，$2 \leq n \leq 1000000$。