from collections import Counter
n = int(raw_input())
c = Counter(map(int, raw_input().split()))
l = c.keys()
print l
p = 0
for i in range(len(l)):
    for j in range(i+1,len(l)):
        for k in range(j+1,len(l)):
            p += c[l[i]] * c[l[j]] * c[l[k]]
print p % (10**9 + 7)