问题 5814 --5. 暑假安排 (vacation)

5814: 5. 暑假安排 (vacation)

题目描述

高考结束了,张小杰自我感觉良好。接下来他将迎来漫长的暑假,一共n天。他昨晚和父母商量规划了一下暑假的安排,主要有两项重要的活动,1)学车;2)参加CF的比赛。对于假期中的每一天,有四种可能: 1) 这一天不用学车,也不用参加CF比赛,这一天就可以休息; 2) 这一天不用学车,但要参加CF比赛; 3) 这一天要学车,但不用参加CF比赛; 4) 这一天既要学车,也要参加CF比赛。 但张小杰这个暑假不想太累,所以他决定不会连续两天都在学车,或者连续两天都在参加CF比赛。请你帮张小杰计算一下他这个暑假最少的休息天数。

输入

输入文件第一行是一个正整数n(1<=n<=100),表示张小杰暑假的天数。 第二行为一个整数序列a1,a2,a3,….,an,0<=ai<=3,分别对应上面讲的四种情况。也就是说,ai=0的时候,表示第i天张小杰不用学车,也不用参加CF的比赛。ai=1的时候,表示第i天张小杰不用学车,但可以参加CF的比赛;ai=2的时候,表示第i天张小杰可以学车,但不用参加CF的比赛;ai=3的时候,表示第i天张小杰可以学车,也可以参加CF的比赛。

输出

输出文件只有一行,张小杰这个暑假休息的最少天数。

样例输入输出

输入#1 复制
4
1 3 2 0
输出#1 复制
2
输入#2 复制
7
1 3 3 2 1 2 3
输出#2 复制
0
输入#3 复制
2
2 2
输出#3 复制
1

提示

样例1说明:第一天参加CF比赛,第三天学车,所以第二天和第四天可以休息。 样例2说明:第1、3、5、7这四天要参加CF的比赛,其他日子要学车,所以一天都不能休息 样例3说明:2天中的其中一天要学车,所以可以休息一天 【数据规模与约定】 对于40%的数据,输入的n不超过20 对于100%的数据,输入的n不超过100
序号 标题 作者 发表时间 费用 订购数 操作