n=int(input())
arr=list(map(int,input().split()))
ls1=set(arr)
count=0
if len(ls1)<=2:
    print(1)
else:
    for i in range(0,len(ls1)):
        for j in range(0,i):
            count=count+1
    print(count+1)