from collections import Counter



n = int(eval(input()))

A = list(map(int, input().split()))



# 書かれた番号の頻度

Freq = dict(sorted(list(Counter(A).items()), key=lambda x: x[1], reverse=True))



# 答えの最大値

ans_max = 0

for kv in list(Freq.items()):

  ans_max += kv[1] * (kv[1] - 1) // 2



for a in A:

  # 1個しか存在しない番号は、取り除いても答えに影響しない

  if Freq.get(a) == 1:

    print(ans_max)

    continue



  # x個の場合と、x-1個の場合と、の差分

  x = Freq.get(a)

  diff = (x * (x-1) // 2) - ((x-1) * (x-2) // 2)



  # そのぶんだけ、答えの最大値から減らす

  ans = ans_max - diff

  print(ans)
from collections import Counter



n = int(eval(input()))

A = list(map(int, input().split()))



# 書かれた番号の頻度

Freq = Counter(A)



# 答えの最大値

ans_max = 0

for kv in list(Freq.items()):

  ans_max += kv[1] * (kv[1] - 1) // 2



for a in A:

  # 1個しか存在しない番号は、取り除いても答えに影響しない

  if Freq.get(a) == 1:

    print(ans_max)

    continue



  # x個の場合と、x-1個の場合と、の差分

  x = Freq.get(a)

  diff = (x * (x-1) // 2) - ((x-1) * (x-2) // 2)



  # そのぶんだけ、答えの最大値から減らす

  ans = ans_max - diff

  print(ans)
from collections import Counter

n = int(eval(input()))
A = list(map(int, input().split()))
# 書かれた番号の頻度
Freq = dict(sorted(list(Counter(A).items()), key=lambda x: x[1], reverse=True))
# 答えの最大値
ans_max = 0
for kv in list(Freq.items()):
    ans_max += kv[1] * (kv[1] - 1) // 2
for a in A:
    # 1個しか存在しない番号は、取り除いても答えに影響しない
    if Freq.get(a) == 1:
        print(ans_max)
        continue
    # x個の場合と、x-1個の場合と、の差分
    x = Freq.get(a)
    diff = (x * (x - 1) // 2) - ((x - 1) * (x - 2) // 2)
    # そのぶんだけ、答えの最大値から減らす
    ans = ans_max - diff
    print(ans)

from collections import Counter

n = int(eval(input()))
A = list(map(int, input().split()))
# 書かれた番号の頻度
Freq = Counter(A)
# 答えの最大値
ans_max = 0
for kv in list(Freq.items()):
    ans_max += kv[1] * (kv[1] - 1) // 2
for a in A:
    # 1個しか存在しない番号は、取り除いても答えに影響しない
    if Freq.get(a) == 1:
        print(ans_max)
        continue
    # x個の場合と、x-1個の場合と、の差分
    x = Freq.get(a)
    diff = (x * (x - 1) // 2) - ((x - 1) * (x - 2) // 2)
    # そのぶんだけ、答えの最大値から減らす
    ans = ans_max - diff
    print(ans)

-Freq = dict(sorted(list(Counter(A).items()), key=lambda x: x[1], reverse=True)) +Freq = Counter(A)