题目描述

Vasya 有 $n$ 天的假期，每天有四种选择：

• 在这一天，健身房关闭，比赛不进行，表示为 $0$；
• 在这一天，健身房关闭，比赛进行，表示为 $1$；
• 在这一天，健身房是开放的，比赛不进行，表示为 $2$；
• 在这一天，健身房是开放的，比赛是进行的，表示为 $3$。

在每一天，Vasya 可以休息、比赛（如果在这一天进行），或者做运动（如果健身房在这一天是开放的）。

但 Vasya 不想连续两天做同样的活动，这意味着，他不会连续两天做运动，也不会在连续两天写比赛。找出 Vasya 休息的最少天数。

输入格式

第一行一个整数 $n$，$n\le 100$。

第二行 $n$ 个整数 $a_i$，$\le a_i\le 3$，分别对应一种选择。

输出格式

输出一个整数表示答案。

4
1 3 2 0

2

7
1 3 3 2 1 2 3

0

2
2 2

1