题目描述

我们有 $N$ 个球。第 $i$ 个球上写有整数 $A_i$。
对于每个 $k=1, 2, ..., N$，解决以下问题并打印答案。

• 找出从除了第 $k$ 个球以外的 $N-1$ 个球中选择两个不同的球（忽略顺序），使得它们上面写的整数相等的方案数。

约束条件

• $3 \\leq N \\leq 2 \\times 10^5$
• $1 \\leq A_i \\leq N$
• 输入中所有的值都是整数。

输入

从标准输入读取输入数据，输入格式如下：

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

输出

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

示例输入 1

5
1 1 2 1 2

示例输出 1

2
2
3
2
3

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

示例输入 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