高考结束了，张小杰自我感觉良好。接下来他将迎来漫长的暑假，一共n天。他昨晚和父母商量规划了一下暑假的安排，主要有两项重要的活动，1）学车；2）参加CF的比赛。对于假期中的每一天，有四种可能：

1） 这一天不用学车，也不用参加CF比赛，这一天就可以休息；

2） 这一天不用学车，但要参加CF比赛；

3） 这一天要学车，但不用参加CF比赛；

4） 这一天既要学车，也要参加CF比赛。

但张小杰这个暑假不想太累，所以他决定不会连续两天都在学车，或者连续两天都在参加CF比赛。请你帮张小杰计算一下他这个暑假最少的休息天数。

输入文件名为vacation.in。

输入文件第一行是一个正整数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的比赛。

输出文件名为vacation.out。

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

样例1说明：第一天参加CF比赛，第三天学车，所以第二天和第四天可以休息。

样例2输入

7

1 3 3 2 1 2 3

0

样例2说明：第1、3、5、7这四天要参加CF的比赛，其他日子要学车，所以一天都不能休息

2

2 2

1

样例3说明：2天中的其中一天要学车，所以可以休息一天

【数据规模与约定】

对于40%的数据，输入的n不超过20

对于100%的数据，输入的n不超过100