删除第 K 个球

题目描述

有 $N$ 个球,第 $i$ 个球上写着整数 $A_i$。

对于 $k=1,2,...,N$,请解决以下问题并分别输出答案:

• 从除去第 $k$ 个球外的 $N-1$ 个球中,选出写着的整数相同的两个不同的球的方法数。不区分选择的顺序。

输入格式

输入按以下格式从标准输入给出:

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

输出格式

对于 $k=1,2,...,N$,将答案按顺序每行输出一个。

样例

5
1 1 2 1 2

2
2
3
2
3

例如 $k=1$ 时,剩余球上写的数分别为 {1,2,1,2}。

从中选出写着的整数相同的两个不同的球的方法有 $2$ 种。

因此 $k=1$ 时问题的答案是 $2$。

4
1 2 3 4

0
0
0
0

无论选出哪两个球,写着的整数都不相同。

5
3 3 3 3 3

6
6
6
6
6

无论选出哪两个球,写着的整数都相同。

8
1 2 1 4 2 1 4 1

5
7
5
7
7
5
7
5

数据范围

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