from collections import Counter
input()
dp = [0]*3
for d in dict(Counter(list(map(int, input().split())))).values():
    dp[2] += dp[1]*d
    dp[1] += dp[0]*d
    dp[0] += d
print(dp[2]%1000000007)