N = int(input())
A = [int(x) for x in input().split()]
B = [0 for _ in range(100)]
for a in A:
    B[a-1] += 1

def combination(n,r):
    if r==0:
        return 1
    else:
        return (n-r+1)*combination(n,r-1)//r
ans = combination(100-B.count(0), 3)
for b in B:
    if b >1:
        ans *= b
print(ans % (10**9+7))