Kỳ nghỉ của Vasya

Vasya có $n$ ngày nghỉ và muốn dùng chúng để vừa rèn luyện IT vừa chơi thể thao. Với mỗi ngày, Vasya biết trước hai thông tin: hôm đó phòng gym có mở cửa hay không, và hôm đó trên mạng có tổ chức một cuộc thi (contest) hay không.

Mỗi ngày Vasya có thể chọn một trong các việc: nghỉ ngơi, tham gia contest (chỉ khi hôm đó có contest), hoặc tập gym (chỉ khi hôm đó gym mở cửa). Vasya không muốn làm cùng một việc trong hai ngày liên tiếp: anh sẽ không tập gym hai ngày liền nhau, cũng không tham gia contest hai ngày liền nhau.

Hãy tìm số ngày ít nhất mà Vasya phải nghỉ ngơi (tức là những ngày anh không tập gym cũng không tham gia contest).

Dữ liệu vào

• Dòng đầu chứa số nguyên dương $n$ là số ngày nghỉ.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, trong đó:
  • $a_i=0$: ngày thứ $i$ gym đóng cửa và không có contest;
  • $a_i=1$: ngày thứ $i$ gym đóng cửa nhưng có contest;
  • $a_i=2$: ngày thứ $i$ gym mở cửa nhưng không có contest;
  • $a_i=3$: ngày thứ $i$ gym mở cửa và có contest.

Dữ liệu ra

In ra một số nguyên là số ngày nghỉ ngơi ít nhất, thỏa mãn ràng buộc không làm cùng một việc trong hai ngày liên tiếp.

Ràng buộc

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

Ví dụ