N = int(input())
A = list(map(int, input().split()))
D = [0] * 100
mod = 10 ** 9 + 7
for a in A:
    D[a - 1] += 1
ans = 0
for i in range(100):
    for j in range(i + 1, 100):
        for k in range(j + 1, 100):
            ans += D[i] * D[j] * D[k]
print(ans%mod)