from collections import defaultdict as df
n=int(input())
ns=list(map(int,input().split()))
dic=df(int)
sns=list(set(ns))
mod=10**9+7
for i in ns:
    dic[i] += 1
ans=0

for i in range(len(sns)-2):
    for j in range(i+1,len(sns)-1):
        for k in range(j+1,len(sns)):
            ans+=dic[sns[i]]*dic[sns[j]]*dic[sns[k]]
            ans%=mod
    
print(ans)