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