#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
ll arr[1000001];
ll preSum[1000001][2]; // [i][1, 2]
ll MOD = 1'000'000'007;

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int n; cin >> n;

    ll total3=0;
    for(int i=0;i<n;i++){
        cin>>arr[i];
        if(arr[i]==3) total3++;
    }

    vector<pair<ll, ll>> lastTwo;
    preSum[0][0]=preSum[0][1]=0;
    if(arr[0]==1) preSum[0][0]++;
    else if(arr[0]==3) preSum[0][1]++;
    else lastTwo.push_back({0, total3});

    for(int i=1;i<n;i++){
        preSum[i][0] = preSum[i-1][0];
        preSum[i][1] = preSum[i-1][1];
        if(arr[i]==1) preSum[i][0]++;
        else if(arr[i]==3) preSum[i][1]++;
        else lastTwo.push_back({preSum[i][0], total3-preSum[i][1]});
    }

    ll cnt=0, preSumfor1=0;
    for(int i=0;i<(int)lastTwo.size();i++){
        cnt = (cnt+lastTwo[i].first*lastTwo[i].second)%MOD; // length==1
        // cout << lastTwo[i].first*lastTwo[i].second << ' ';
        if(i>=1) {
            ll last1 = lastTwo[i-1].first;
            cnt = (cnt+last1*lastTwo[i].second)%MOD; // length==2
            // cout << last1*lastTwo[i].second << ' ';
            if(i>=2) {
                cnt = (cnt+(preSumfor1-last1 + MOD) % MOD*lastTwo[i].second % MOD)%MOD; // length>2
                // cout << (preSumfor1-last1 /*+ MOD*/ )*lastTwo[i].second << ' ';
            }
        }
        preSumfor1 = (preSumfor1*2%MOD+lastTwo[i].first) % MOD;
        // cout << cnt << '\n';
    }
    cout << cnt;



    return 0;
}