问题标题: 酷町堂：4117 酷町猫的暑假

题目描述 Description

酷町猫暑假每天准备，休息，打比赛，运动。有n天假期，每一天可以分四种情况，0：只能休息，1：只能做运动或者休息，2：只能打比赛或者休息，3：可以做运动或者打比赛 或者 休息，其中不可以连续两天打比赛或者连续两天运动。求假期休息的最少天数。

输入描述 Input Description

第一行包含一个正整数n（1≤n≤100）表示酷町猫休假的天数。
第二行包含用空格分隔的整数a1、a2、…、an（0≤ai≤3）的序列，其中：
ai等于0，在假期的第i天，只能休息
ai等于1，在假期的第i天，休息或者打比赛；
ai等于2，在假期的第i天，休息或者运动
ai等于3，在假期的第i天，做运动或者打比赛或者休息

输出描述 Output Description

休息的最少天数

样例输入 Sample Input

4 1 3 2 0

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

样例中，酷町猫可以在第一天写比赛，在第三天做运动。因此，他只能休息两天。

话说为什么归类动态规划

我if else就做出来了

so

求一个动态规划的状态转移方程