问题描述

小明决定好好安排自己接下来 $n$ 天的生活。他每天有三种选择：

1. 去书店看书（仅限书店营业时）
2. 去体育馆打球（仅限体育馆开放时）
3. 在家看电视（保底选择）

每天的营业情况用一个数组 $a_1, a_2, \ldots, a_n$ 表示，其中：

• $a_i = 0$：书店和体育馆都关闭
• $a_i = 1$：书店关闭，体育馆开放
• $a_i = 2$：书店营业，体育馆关闭
• $a_i = 3$：书店和体育馆都开放

小明的活动规则：

• 不能连续两天看书（保护视力）
• 不能连续两天打球（避免运动损伤）

目标： 在遵守以上规则的前提下，尽量减少在家看电视的天数。

输入格式

• 第一行：天数 $n$
• 第二行：$n$ 个整数 $a_1, a_2, \ldots, a_n$

输出格式

一个整数，表示小可最少需要在家看电视的天数

样例输入

4
1 3 2 0

样例输出

2

样例输入

7
1 3 3 2 1 2 3

样例输出

0

说明

• 第$1$天：打球（$a_1=1$）

• 第$2$天：看书（$a_2=3$，不能连续两天打球）

• 第$3$天：必须在家（$a_3=2$，前一天看书，今天不能再看书）

• 第$4$天：在家（$a_4=0$，没地方可去）

  最少在家天数：$2$

数据范围

• 前$3$个测试点：$1 \leq n \leq 10$
• 所有测试点：$1 \leq n \leq 10^5$，$0 \leq a_i \leq 3$