卷

题目 d: 卷

题目描述

Vasya 有 n 天的假期！因此，他决定提高自己的 IT 技能并从事体育运动。 Vasya 知道关于这 n 天的每一天的以下信息：那个健身房是否开放以及那天是否在网络上进行了比赛。第 i 天有四个选项： 1、在这一天，体育馆关闭，不进行比赛； 2、在这一天，体育馆关闭并进行比赛； 3、在这一天，体育馆开放，不进行比赛； 4、在这一天，健身房开放并进行比赛。 Vasya 可以在每一天休息或写比赛（如果在比赛这一天进行），或者做运动（如果健身房在这一天开放）。 找出 Vasya 休息的最少天数（这意味着，他不会同时进行运动和写作比赛）。Vasya唯一的限制是他不想连续两天做同样的活动：这意味着，他不会连续两天做运动，连续两天写比赛。

输入

第一行包含一个正整数 n (1 ≤ n ≤ 100), Vasya 休假的天数。 第二行包含由空格分隔的整数序列 a1, a2, ..., an (0 ≤ ai ≤ 3)，其中： ai 等于 0，如果在假期的第 i 天健身房关闭并且没有比赛； ai 等于 1，如果在假期的第 i 天健身房关闭，但有比赛； ai 等于 2，如果在假期的第 i 天健身房是开放的并且没有比赛； ai 等于 3，如果在假期的第 i 天健身房开放并有比赛。

输出

打印 Vasya 可以休息的最少天数。 请记住，Vasya拒绝： 连续两天做运动， 连续两天撰写比赛。

样例输入

4
1 3 2 0

样例输出

2