问题 CC: Vacation

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:95 解决:50

题目描述

Vasya有n天假期,所以他决定提高自己的IT能力和运动能力。他知道这n天里的每一天都有以下信息:体育馆是否开放,那天是否在网上进行了比赛。每一天有4种选择。
(1)在这一天,健身房关闭,比赛没有进行。
(2)在这一天,健身房关闭,比赛开始。
(3)在这一天,健身房开放,比赛没有进行。
(4)在这一天,健身房开放,比赛进行。
在每一天中,Vasya都可以休息一下或参加比赛(如果这天举行比赛),或者参加体育运动(如果这天健身房开门)。要求找出Vasya可以休息的最短天数(他不会同时做运动和打比赛)有个限制条件,他不想连续两天进行相同的活动,即他不会连续两天进行运动,或者连续两天进行比赛。

输入

第一行为一个正整数n(1  100 ) ----主角假期有多少天


第二行为整数序列a1,a2,...,a3(1 n,0  a_i  3),用空格分隔。每个数字代表的意思:
1. ai为0,健身房被关闭,比赛没有进行。
2. ai为1,健身房被关闭,但比赛进行。
3. ai为2,健身房是开放的,比赛没有进行。
4. ai为3,健身房是开放的,比赛进行。

样例输入 复制

4
1 3 2 0

样例输出 复制

2