题目描述

We have $N$ balls. The $i$-th ball has an integer $A_i$ written on it.
For each $k=1, 2, ..., N$, solve the following problem and print the answer.

• Find the number of ways to choose two distinct balls (disregarding order) from the $N-1$ balls other than the $k$-th ball so that the integers written on them are equal.

我们有 $N$ 个球。其中 $i$ 个球上写着一个整数 $A_i$ 。
请为每个 $k=1, 2, ..., N$ 解答下面的问题并打印答案。

• 求从 $N-1$ 个球中，除了 $k$ 个球之外，选择两个不同的球（不考虑顺序），使得写在它们上面的整数相等的方法的个数。

输入格式

输入内容按以下格式标准输入：

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

输出格式

对每个 $k=1,2,...,N$ 打印一行，其中包含答案。

样例 #1

样例输入 #1

5
1 1 2 1 2

样例输出 #1

2
2
3
2
3

样例 #2

样例输入 #2

4
1 2 3 4

样例输出 #2

0
0
0
0

样例 #3

样例输入 #3

5
3 3 3 3 3

样例输出 #3

6
6
6
6
6

样例 #4

样例输入 #4

8
1 2 1 4 2 1 4 1

样例输出 #4

5
7
5
7
7
5
7
5

说明

数据规模与约定

• $3 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq N$
• 所有输入值均为整数。

样例 $1$ 解释

以 $k=1$ 为例。剩下的球上写的数字是 $1,2,1,2$ 。
从这些球中，有两种方法可以选择两个不同的球，使写在它们上面的整数相等。
因此， $k=1$ 的答案是 $2$ 。

样例 $2$ 解释

没有两个球上写着相同的数字。

样例 $3$ 解释

任意两个球上写的数字相等。