Vasya has n days of vacations! So h

Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a contest was carried out in the Internet on that day. For the i-th day there are four options:

on this day the gym is closed and the contest is not carried out;
on this day the gym is closed and the contest is carried out;
on this day the gym is open and the contest is not carried out;
on this day the gym is open and the contest is carried out.
On each of days Vasya can either have a rest or write the contest (if it is carried out on this day), or do sport (if the gym is open on this day).

Find the minimum number of days on which Vasya will have a rest (it means, he will not do sport and write the contest at the same time). The only limitation that Vasya has — he does not want to do the same activity on two consecutive days: it means, he will not do sport on two consecutive days, and write the contest on two consecutive days.

Input
The first line contains a positive integer n (1 ≤ n ≤ 100) — the number of days of Vasya's vacations.

The second line contains the sequence of integers a1, a2, ..., an (0 ≤ ai ≤ 3) separated by space, where:

ai equals 0, if on the i-th day of vacations the gym is closed and the contest is not carried out;
ai equals 1, if on the i-th day of vacations the gym is closed, but the contest is carried out;
ai equals 2, if on the i-th day of vacations the gym is open and the contest is not carried out;
ai equals 3, if on the i-th day of vacations the gym is open and the contest is carried out.
Output
Print the minimum possible number of days on which Vasya will have a rest. Remember that Vasya refuses:

to do sport on any two consecutive days,
to write the contest on any two consecutive days

Kết quả (Việt) 1:

Vasya có n ngày nghỉ! Vì vậy, ông quyết định để cải thiện kỹ năng của mình và thể thao. Vasya biết các thông tin sau về mỗi người trong số này n ngày: cho dù rằng phòng tập thể dục mở và cho dù một cuộc thi được thực hiện trên Internet vào ngày đó. I-th ngày có bốn lựa chọn:vào ngày này, Phòng tập thể dục đóng cửa và các cuộc thi không thực hiện;vào ngày này, Phòng tập thể dục đóng cửa và các cuộc thi được thực hiện;vào ngày này phòng tập thể dục mở cửa và các cuộc thi không thực hiện;vào ngày này phòng tập thể dục mở cửa và các cuộc thi được thực hiện.Mỗi ngày Vasya có thể có một phần còn lại hoặc viết các cuộc thi (nếu nó được thực hiện vào ngày này), hoặc thể thao (nếu phòng tập thể dục mở cửa vào ngày này).Tìm số ngày mà trên đó Vasya sẽ có một phần còn lại (nó có nghĩa là, ông sẽ không thể dục thể thao và viết cuộc thi cùng một lúc), tối thiểu. Giới hạn duy nhất Vasya có-ông không muốn làm các hoạt động cùng một ngày hai ngày liên tiếp: nó có nghĩa là, ông sẽ không thể dục thể thao vào hai ngày liên tiếp, và viết cuộc thi trên hai ngày liên tiếp.Đầu vàoDòng đầu tiên có chứa một số nguyên dương n (1 ≤ n ≤ 100)-số ngày trong kỳ nghỉ của Vasya.Dòng thứ hai chứa các chuỗi số nguyên a1, a2,..., một (0 ≤ ai ≤ 3) ngăn cách bởi không gian, nơi:ai bằng 0, nếu ngày i-th Vacations đóng cửa phòng tập thể dục và các cuộc thi không thực hiện;ai bằng 1, nếu ngày i-th Vacations phòng tập thể dục đóng cửa, nhưng các cuộc thi được thực hiện;ai bằng 2, nếu ngày i-th Vacations phòng tập thể dục mở cửa và các cuộc thi không thực hiện;ai bằng 3, nếu ngày i-th Vacations phòng tập thể dục mở cửa và các cuộc thi được thực hiện.Sản lượngIn số ngày mà trên đó Vasya sẽ có một phần còn lại tối thiểu có thể. Nhớ Vasya từ chối:để thể thao vào bất kỳ hai ngày liên tiếp,viết cuộc thi trên bất kỳ hai ngày liên tiếp

Kết quả (Việt) 2:

Vasya có n ngày của kỳ nghỉ! Vì vậy, ông đã quyết định để nâng cao kỹ năng CNTT của mình và làm thể thao. Vasya biết các thông tin sau về mỗi n ngày: cho dù tập thể dục mà mở ra và cho dù một cuộc thi được thực hiện trên mạng Internet vào ngày hôm đó. Đối với các ngày thứ i có bốn lựa chọn: vào ngày này các phòng tập thể dục được đóng lại và các cuộc thi không được thực hiện; vào ngày này các phòng tập thể dục được đóng lại và các cuộc thi được tiến hành; vào ngày này các phòng tập thể dục được mở và các cuộc thi không được thực hiện; vào ngày này các phòng tập thể dục được mở và các cuộc thi được thực hiện. trên mỗi ngày Vasya hoặc có thể có một phần còn lại hoặc viết cuộc thi (nếu nó được thực hiện vào ngày này), hoặc làm thể thao (nếu phòng tập thể dục mở cửa vào ngày này). Tìm số ngày tối thiểu mà Vasya sẽ có một phần còn lại (có nghĩa là, ông sẽ không làm thể thao và ghi các cuộc thi tại cùng một thời điểm). Hạn chế duy nhất mà Vasya có - anh ta không muốn làm cùng một hoạt động trên hai ngày liên tiếp: nó có nghĩa là, ông sẽ không làm thể thao trên hai ngày liên tiếp, và ghi các cuộc thi trong hai ngày liên tiếp. Input Dòng đầu tiên chứa một tích cực . số nguyên n (1 ≤ n ≤ 100) - số ngày của kỳ nghỉ Vasya của dòng thứ hai chứa dãy số nguyên a1, a2, ..., an (0 ≤ ai ≤ 3) cách nhau bởi không gian, trong đó: ai bình đẳng 0, nếu vào ngày thứ i của các kỳ nghỉ phòng tập thể dục là đóng cửa và các cuộc thi không được thực hiện; ai bằng 1, nếu vào ngày thứ i của các kỳ nghỉ phòng tập thể dục được đóng lại, nhưng cuộc thi được tiến hành; ai bằng 2, nếu vào ngày thứ i của các kỳ nghỉ phòng tập thể dục được mở và các cuộc thi không được thực hiện; ai bằng 3, nếu vào ngày thứ i của các kỳ nghỉ phòng tập thể dục được mở và các cuộc thi được tiến hành. Output In số có thể tối thiểu là ngày mà Vasya sẽ có một phần còn lại. Hãy nhớ rằng Vasya từ chối: làm thể thao trên bất kỳ hai ngày liên tiếp, để viết các cuộc thi vào bất kỳ hai ngày liên tiếp