AT_abc159_d [ABC159D] Banned K

有 $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$ 的答案，每行一个。

## 限制条件 - $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 翻译