n=int(input())
A=[int(i) for i in input().split()]
mod=10**9+7
import collections
C=collections.Counter(A)
ans=0
import itertools
for c1,c2,c3 in itertools.combinations(C.keys(),3):
  ans=(ans+C[c1]*C[c2]*C[c3])%mod
print(ans)