#include <bits/stdc++.h>
using namespace std;
const int NMAX = 100005;
const int MOD = 1000000007;
int n, a[NMAX];
long long cnt[NMAX], ans = 1;
 
int main()
{
  	ios::sync_with_stdio(false);
  	cin.tie(0);
	cin >> n;
	for(int i=0;i<n;i++)
      cin >> a[i];
	cnt[0]=3;
	for(int i=0;i<n;i++)
	{
		int k=a[i];
		ans=ans*cnt[k]%MOD;
		cnt[k]--;
		cnt[k+1]++;
	}
	cout << ans << '\n';
	return 0;
}