import sys

input = sys.stdin.readline



N = int(eval(input()))

A = list(map(int, input().split()))

cnt = [0]*N

p = 0

ans = 1

MOD = 10**9+7



for Ai in A:

    if Ai==0:

        cnt[Ai] += 1

        p += 1

    else:

        ans *= cnt[Ai-1]

        ans %= MOD

        cnt[Ai-1] -= 1

        cnt[Ai] += 1



if p==1:

    ans *= 3

elif p==2:

    ans *= 6

elif p==3:

    ans *= 6

else:

    ans = 0



print((ans%MOD))
import sys

input = sys.stdin.readline



N = int(eval(input()))

A = list(map(int, input().split()))

ans = 1

MOD = 10**9+7

r, g, b = 0, 0, 0



for Ai in A:

    cnt = 0

    

    if r==Ai:

        cnt += 1

    

    if g==Ai:

        cnt += 1

    

    if b==Ai:

        cnt += 1

        

    ans *= cnt

    ans %= MOD

    

    if r==Ai:

        r += 1

    elif g==Ai:

        g += 1

    else:

        b += 1

    

print(ans)
import sys

input = sys.stdin.readline
N = int(eval(input()))
A = list(map(int, input().split()))
cnt = [0] * N
p = 0
ans = 1
MOD = 10**9 + 7
for Ai in A:
    if Ai == 0:
        cnt[Ai] += 1
        p += 1
    else:
        ans *= cnt[Ai - 1]
        ans %= MOD
        cnt[Ai - 1] -= 1
        cnt[Ai] += 1
if p == 1:
    ans *= 3
elif p == 2:
    ans *= 6
elif p == 3:
    ans *= 6
else:
    ans = 0
print((ans % MOD))

import sys

input = sys.stdin.readline
N = int(eval(input()))
A = list(map(int, input().split()))
ans = 1
MOD = 10**9 + 7
r, g, b = 0, 0, 0
for Ai in A:
    cnt = 0
    if r == Ai:
        cnt += 1
    if g == Ai:
        cnt += 1
    if b == Ai:
        cnt += 1
    ans *= cnt
    ans %= MOD
    if r == Ai:
        r += 1
    elif g == Ai:
        g += 1
    else:
        b += 1
print(ans)

-cnt = [0] * N -p = 0 +r, g, b = 0, 0, 0 -    if Ai == 0: -        cnt[Ai] += 1 -        p += 1 +    cnt = 0 +    if r == Ai: +        cnt += 1 +    if g == Ai: +        cnt += 1 +    if b == Ai: +        cnt += 1 +    ans *= cnt +    ans %= MOD +    if r == Ai: +        r += 1 +    elif g == Ai: +        g += 1 -        ans *= cnt[Ai - 1] -        ans %= MOD -        cnt[Ai - 1] -= 1 -        cnt[Ai] += 1 -if p == 1: -    ans *= 3 -elif p == 2: -    ans *= 6 -elif p == 3: -    ans *= 6 -else: -    ans = 0 -print((ans % MOD)) +        b += 1 +print(ans)