Kỳ nghỉ (Vacations)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Trong $n$ ngày, mỗi ngày phòng gym và/hoặc cuộc thi có thể mở. Bạn có thể nghỉ, đi gym hoặc thi; không được làm cùng một hoạt động hai ngày liên tiếp. Hãy tối thiểu số ngày nghỉ.

Input

Dòng đầu chứa $n$. Dòng hai chứa $n$ số: 0 không có gì, 1 có thi, 2 có gym, 3 có cả hai.

Output

In số ngày nghỉ ít nhất.

Subtask

• Subtask 1 — 20 điểm: dữ liệu nhỏ, phù hợp để kiểm tra cách trực tiếp hoặc DP cơ bản.
• Subtask 2 — 30 điểm: dữ liệu trung bình, yêu cầu lưu trạng thái hợp lý.
• Subtask 3 — 50 điểm: toàn bộ giới hạn của gói Phước Hưng OJ.

Ví dụ

Input

4
1 3 2 0

Output

2

Giải thích

Kết quả được tính đúng theo quy tắc của đề. Đây là một trường hợp nhỏ để đối chiếu định dạng vào/ra trước khi nộp bài.