题目描述

可恶的小数心，闲来无事搞问题(〃＞目＜)。

小数心共有 $N$ 个彩球，编号为 $1 \sim N$ 。第 $i$ 个彩球上写有一个整数 $A_i$，需要我们对于每个 $K=1,2,3,\cdots,N$，都解决以下问题，并且输出答案。

• 找出在除了第 $K$ 个球之外的 $N−1$ 个球中 选择两个编号不同的球（不考虑顺序），但是它们上面写的整数相等的方法数。

输入格式

第一行一个整数 $N$（$1 \leq N \leq 2\times 10^5$），代表小数心共有 $N$ 个球。

第二行 $N$ 个整数 $A_1,A_2,\cdots,A_N$，代表第 $i$ 个球上写的整数是 $A_i$（$1 \leq A_i \leq N$）。

输出格式

输出 $N$ 行，每行一个整数。第 $K$ 行代表，除了第 $K$ 个球之外，选择两个编号不同，但是数字相同的球的方案数。

输入样例1

5
1 1 2 1 2

输出样例1

2
2
3
2
3

输入样例2

4
1 2 3 4

输出样例2

0
0
0
0

输入样例3

5
3 3 3 3 3

输出样例3

6
6
6
6
6

输入样例4

8
1 2 1 4 2 1 4 1

输出样例4

5
7
5
7
7
5
7
5

提示

在样例1种，以 $K=1$ 为例。将第 $1$ 个球除去后，其余球上写的数字为 $1,2,1,2$。 从这些球中，有两种方式选择两个不同的球，使得它们上面写的整数相等。 因此，当 $K=1$ 时案例的答案是 $2$。

同理，当以 $k=3$ 为例。将第 $3$ 个球除去后，其余球上写的数字是 $1,1,1,2。$

从这些球中，有三种方式选择两个不同的球，使得它们上面写的整数相等。

三种方式为选择 $(A_1, A_2)、(A_1,A_3)、(A_2,A_3)$。

因此，当 $K=3$ 时，案例的答案是 $3$。