题目描述

ボールが $N$ 個あり、 $i$ 番目のボールには整数 $A_i$ が書かれています。
$k=1,2,...,N$ に対して以下の問題を解いて、答えをそれぞれ出力してください。

• $k$ 番目のボールを除いた $N-1$ 個のボールから、書かれている整数が等しいような異なる $2$ つのボールを選び出す方法の数を求めてください。選ぶ順序は考慮しません。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A_1$ $A_2$ $...$ $A_N$

输出格式

$k=1,2,...,N$ に対する答えを順番に一行ずつ出力せよ。

题目大意

给定一个长为 $N$ 的数组 $[a_1, a_2, \dots ,a_n]$ 。求出分别去掉 $a_k$ 后，有多少种取出两个相等的数的方式。

5
1 1 2 1 2

2
2
3
2
3

4
1 2 3 4

0
0
0
0

5
3 3 3 3 3

6
6
6
6
6

8
1 2 1 4 2 1 4 1

5
7
5
7
7
5
7
5

提示

制約

• $3\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ A_i\ \leq\ N$
• 入力はすべて整数である。

Sample Explanation 1

例えば $k=1$ のとき、残りのボールに書かれている数はそれぞれ ${1,2,1,2}$ です。 この中から書かれている数が等しいような異なる $2$ つのボールを選び出す方法は $2$ 通りあります。 したがって、 $k=1$ に対する問題の答えは $2$ です。

Sample Explanation 2

どの $2$ つのボールを選び出しても、書かれている数は等しくありません。

Sample Explanation 3

どの $2$ つのボールを選び出しても、書かれている数が等しいです。