该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1s
空间限制：256MB

Description

一个学期又过去了，小季决定给自己放 \(n\) 天的假期，不过他决定在假期中仍然要提高他的编程技能和身体素质。小季知道这 \(n\) 天中每一天的以下信息：健身房是否开门，是否有 \(Codeforces\) 比赛。具体来说，在第 \(i\) 天有四种可能：

1. 这一天健身房关闭，没有比赛进行；
2. 这一天健身房关闭，有比赛进行；
3. 这一天健身房开放，没有比赛进行；
4. 这一天健身房开放，有比赛进行。

在每一天，小季都可以休息或者打比赛（如果这一天有 \(Codeforces\) 比赛），或者健身（如果这一天健身房开放）。

不过小季不想连续两天做同样的活动：也就是说他不会连续两天健身，也不会连续两天打比赛。请找出小季休息的最少天数。

Input Format

第一行包含一个正整数 \(n(1 ≤ n ≤ 1000000)\) ，表示小季的假期天数。

第二行包含由空格分隔的整数序列 \(a_1, a_2, ..., a_n(0 ≤ a_i ≤ 3)\)，其中：

• \(a_i\) 等于0，表示在假期的第 \(i\) 天，健身房关闭，没有比赛进行；
• \(a_i\) 等于1，表示在假期的第 \(i\) 天，健身房关闭，有比赛进行；
• \(a_i\) 等于2，表示在假期的第 \(i\) 天，健身房开放，没有比赛进行；
• \(a_i\) 等于3，表示在假期的第 \(i\) 天，健身房开放，有比赛进行；

Output Format

输出一行一个整数，表示小季休息的最小可能天数。

Data Range

\(1\leq n\leq 1000000,\ 0\leq a_i\leq 3\) 。

Input Example #1：

4
1 3 2 0

Output Example #1：

2

Input Example #2：

7
1 3 3 2 1 2 3

Output Example #2：

0

Input Example #3：

2
2 2

Output Example #3：

1

Note

在第一个样例中，小季可以在第 1 天写比赛，在第 3 天健身。

在第二个样例中，小季应该在第 1、3、5 和 7 天写比赛，其他日子健身。

在第三个样例中，小季可以在第 1 天或第 2 天健身。因为他不能在两天内都健身。