import sys
from collections import Counter
readline=sys.stdin.readline

N=int(readline())
A=list(map(int,readline().split()))
C=Counter(A)
ans=N*(N-1)*(N-2)
for c in C.values():
    ans-=c*(c-1)*(c-2)
    ans-=c*(c-1)*(N-c)*3
ans//=6
print(ans)