import sequtils,strutils
var
    N = stdin.readline.parseInt
    A = stdin.readline.split.map(parseInt)
    cnt : array[1..100 , int64]
    m : int64 = 1_000_000_007
    ans : int64

for a in A:
    cnt[a] += 1
    
for i in 1..100:
    for j in 1..<i:
        for k in 1..<j:
            ans = (ans + (cnt[i] * cnt[j] * cnt[k])) mod m
echo ans