Vacations

题面翻译

Vasya 有 $n$ 天的假期，每天有四种选择：

• 在这一天，健身房关闭，比赛不进行，表示为 $0$；

• 在这一天，健身房关闭，比赛进行，表示为 $1$；

• 在这一天，健身房是开放的，比赛不进行，表示为 $2$；

• 在这一天，健身房是开放的，比赛是进行的，表示为 $3$。

在每一天，Vasya 可以休息、比赛 (如果在这一天进行)，或者做运动 (如果健身房在这一天是开放的)。

但 Vasya 不想连续两天做同样的活动，这意味着，他不会连续两天做运动，也不会在连续两天写比赛。

找出 Vasya 休息的最少天数。

$1\le n\le 100$，$0\le a_i\le 3$

`Vasya 有 $n$ 天的假期，每天有四种选择：

• 在这一天，健身房关闭，比赛不进行，表示为 $0$；

• 在这一天，健身房关闭，比赛进行，表示为 $1$；

• 在这一天，健身房是开放的，比赛不进行，表示为 $2$；

• 在这一天，健身房是开放的，比赛是进行的，表示为 $3$。

在每一天，Vasya 可以休息、比赛 (如果在这一天进行)，或者做运动 (如果健身房在这一天是开放的)。

但 Vasya 不想连续两天做同样的活动，这意味着，他不会连续两天做运动，也不会在连续两天写比赛。

找出 Vasya 休息的最少天数。

$1\le n\le 100$，$0\le a_i\le 3$

Vasya 有 $n$ 天的假期，每天有四种选择：

+ 在这一天，健身房关闭，比赛不进行，表示为 $0$；

+ 在这一天，健身房关闭，比赛进行，表示为 $1$；

+ 在这一天，健身房是开放的，比赛不进行，表示为 $2$；

+ 在这一天，健身房是开放的，比赛是进行的，表示为 $3$。

在每一天，Vasya 可以休息、比赛 (如果在这一天进行)，或者做运动 (如果健身房在这一天是开放的)。

但 Vasya 不想连续两天做同样的活动，这意味着，他不会连续两天做运动，也不会在连续两天写比赛。

找出 Vasya 休息的最少天数。

$1\le n\le 100$，$0\le a_i\le 3$