n = int(input())

mod = 10**9+7
A = list(map(int, input().split()))
C = [0]*101
for i, a in enumerate(A):
    C[a] += 1
ans = 0
import itertools
for c in itertools.combinations(C, 3):
    ans += c[0]*c[1]*c[2]
    ans %= mod
print(ans)