import collections
n=int(input())
a=list(map(int,input().split()))
mod=10**9+7
a=collections.Counter(a)
a=list(a.values())
ans=0
for i in range(len(a)):
  for j in range(i+1,len(a)):
    for k in range(j+1,len(a)):
      ans+=a[i]*a[j]*a[k]
      ans%=mod
print(ans)