#include<cstdio> int n,a[50010],b[4],ans; void push(int k){ if(k==3){ ans++; return; } if(b[k+1]==1){ push(k+1); } b[k+1]=b[k]; } void rotate(int k){ if(k){ push(0); } else{ if(b[3])ans++; for(int i=3;i>1;i--)b[i]=b[i-1]; b[1]=0; } } void f(){ int cnt=0; for(int i=0;i<n;i++){ b[0]=1; switch(a[i]){ case 1: cnt++; if(cnt==4){rotate(1);cnt=0;} break; case 2: cnt=0; rotate(1); break; default: rotate(0); cnt++; if(cnt==4){rotate(1);cnt=0;} break; } //for(int j=0;j<4;j++)printf("%d ",b[j]); //printf("cnt=%d ans=%d\n",cnt,ans); } } int main(){ scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } f(); printf("%d",ans); }