小球

题目描述

有 $N$ 个球，第 $i$ 个球上写有整数 $A_i$。
对于 $k=1,2,\ldots,N$，请分别解决以下问题，并输出每个问题的答案。

• 从除了第 $k$ 个球以外的 $N-1$ 个球中，选出两个写有相同整数且互不相同的球，有多少种选法？选取的顺序不计。

输入格式

输入以如下格式从标准输入读入。

$N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

请依次输出 $k=1,2,\ldots,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\}$。在这些球中，选出两个写有相同数字且互不相同的球的方法有 $2$ 种。因此，$k=1$ 时的答案为 $2$。

样例解释 2

无论选哪两个球，它们上面写的数字都不相同。

样例解释 3

无论选哪两个球，它们上面写的数字都相同。

由 ChatGPT 4.1 翻译