#include<bits/stdc++.h>
using namespace std;

using Lint=long long;
const int mod=1e9+7;

int main()
{
    int N; cin>>N;
    vector<int> a(N);
    for(int i=0;i<N;i++) cin>>a[i];

    Lint ans=1;
    vector<int> cnt(N+1);
    cnt[0]=3;
    for(int i=0;i<N;i++){
        ans=ans*cnt[a[i]]%mod;
        cnt[a[i]]--;
        cnt[a[i]+1]++;
    }
    cout<<ans<<endl;
    return 0;
}