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)