ABC206 C - Swappable から学んだ

うーん。分からんので回答を見た。

なるほど。NG を数えるか。
勉強になりました。

abc206c.py

N = int(input())
A = list(map(int,input().split()))
dic = {}

for i in range(N):
    if A[i] not in dic:
        dic[A[i]] = 0
    dic[A[i]] += 1

num = 0
for i in dic.keys():
    if dic[i] > 1:
        num += ( dic[i]*(dic[i]-1) )//2

print( (N*(N-1))//2 - num )