Después del confinamiento a Kermit le dieron $n$ días de vacaciones! Así que decidió ir al gimnasio e ir a pasear con su novia.

Kermit conoce la siguiente información sobre cada uno de estos $n$ días: si el gimnasio abrió y si su novia tiene tiempo para salir a pasear. Para el i-ésimo día hay cuatro opciones:

• En este día el gimnasio está cerrado y su novia no tiene tiempo para salir a pasear.
  
• En este día el gimnasio está cerrado y su novia tiene tiempo para salir a pasear.
• En este día el gimnasio está abierto y su novia no tiene tiempo para salir a pasear.
• En este día el gimnasio está abierto y su novia tiene tiempo para salir a pasear.

En cada uno de los días Kermit puede descansar o salir a pasear con su novia (si ella tiene tiempo ese día), o ir al gimnasio (si el gimnasio está abierto ese día).

Encuentre el número mínimo de días en los que Kermit descansará (es decir, no irá al gimnasio y no saldrá a pasear con su novia). La única limitación que tiene Kermit es que no quiere hacer la misma actividad en dos días consecutivos: es decir, no irá al gimnasio dos días consecutivos y no saldrá a pasear con su novia dos días consecutivos.

La primera línea contiene un número entero positivo $n$ ($1 \leq n \leq 100$) - el número de días de vacaciones de Kermit.

La segunda línea contiene la secuencia de números enteros $a_{1}$, $a_{2}$, ..., $a_{n}$ ($0 \leq a_{i} \le 3$) separados por espacio, donde:

• $a_{i}$ es igual a $0$, si el i-ésimo día de vacaciones se cierra el gimnasio y su novia no tiene tiempo;
  
• $a_{i}$ es igual a $1$, si el i-ésimo día de vacaciones se cierra el gimnasio, y su novia tiene tiempo;
• $a_{i}$ es igual a $2$, si el i-ésimo día de vacaciones está abierto el gimnasio y su novia no tiene tiempo;
• $a_{i}$ es igual a $3$, si el i-ésimo día de vacaciones está abierto el gimnasio y su novia tiene tiempo;

Imprima el número mínimo posible de días en los que Kermit descansará. Recuerda que Kermit se niega a ir al Gimnasio dos días consecutivos y a salir a pasear con su novia dos días consecutivos.