Vasya有n天的假期
每天有四种选择:
0.在这一天,健身房关闭,比赛不进行;
1.在这一天,健身房关闭,比赛进行;
2.在这一天,健身房是开放的,比赛不进行;
3.在这一天,健身房是开放的,比赛是进行的。
在每一天,Vasya可以休息,比赛(如果在这一天进行),或者做运动(如果健身房在这一天是开放的)。
但Vasya不想连续两天做同样的活动:这意味着,他不会连续两天做运动,而在连续两天写比赛。
找出Vasya休息的最少天数
输入输出格式
输入格式:
第一行包含一个正整数n( 1<=n<=1001<=n<=100)
第二行包含一个数列,每次输入a(0<=a<=3)
输出格式
Vasya休息的最少天数