from collections import Counter
mod = 10 ** 9 + 7

N = int(input())
A = list(map(int, input().split()))
C = Counter(A)

dp = [0] * 4
dp[0] = 1
for v in C.values():
    for i in reversed(range(1, 4)):
        dp[i] += dp[i - 1] * v
        dp[i] %= mod

print(dp[3])