N = int(input())
A = list(map(int,input().split()))
dat = [0] * 101
for a in A:
    dat[a] += 1
ans = 0
P = 10 ** 9 + 7
ans = N * (N - 1) * (N - 2) // 6 % P
for i in dat:
    ans -= i * (i-1) // 2 * (N - i)
    ans -= i * (i -1) * (i-2) // 6
    ans %= P
print(ans)