题目描述

王老师盼着盼着终于盼到了假期。王老师为了淘汰学生，决定在假期到 CWOJ 练习淘汰增强实力。王老师的假期共有 n 天，每天有 4 种情况：
1. 这天既没有淘汰训练又没有淘汰测试
2. 这天只有淘汰训练
3. 这天只有淘汰测试
4. 这天既有淘汰训练又有淘汰测试
王老师每天可以休 hua 息 shui，也可以练习淘汰（当且仅当有淘汰训练或淘汰测试）。
王老师是一个勤奋的好老师，但他有一个神奇的强迫症，他不想连续两天做同样的事情，也就是说他不会连续两天都参加淘汰训练或连续两天都参加淘汰测试。他想知道，这个假期他最少的休息时间是多少。

输入格式

输入数据第一行有一个正整数 n，王老师假期的天数。
输入数据第二行有 n 个正整数 a1, a2, ..., an (0 ≤ ai ≤ 3)，用空格隔开，ai 对应第 ai+1 种情况。

输出格式

输出王老师休息的最小天数。记住王老师拒绝连续两天都参加淘汰训练或连续两天都参加淘汰测试。

样例输入

4
1 3 2 0

样例输出

2

数据范围

对于30%的数据1 ≤ n ≤ 10。
对于60%的数据1 ≤ n ≤ 100。
对于100%的数据1 ≤ n ≤ 10000，0 ≤ ai ≤ 3。

限制

1s

样例解释

第一天参加淘汰训练，第二天参加淘汰测试，第三天拒绝参加淘汰测试，第四天无事可做，共休息了两天。

来源

CWOI水题欢乐赛