#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int n;
int main(){
    scanf("%d",&n);
    int ans=0,s1=0,s2=0;
    for(int i=1,s=0,a;i<=n;i++){
        scanf("%d",&a);
        if(a==3){
            (ans+=s1)%=mod;
            (ans+=mod-s2)%=mod;
        }
        if(a==2)s1=2*s1%mod;
        if(a==1)s1++,s2++;
    }
    printf("%d",ans);
    return 0;
}