题目描述

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

对于每个$k= 1,2,...,N$，解决如下问题并输出答案

从除了第$k$个球以外的 $N -1$个球中选择两个不同的球(不考虑顺序)，使得它们上面写的整数相等。

输入

第一行一个整数$N$

第二行一共$N$个整数，表示球上的数字

输出

对于每个 $k=1,2,...,N$，输出一行包含结果。

5
1 1 2 1 2

2
2
3
2
3

样例解释

例如，考虑$k=1$的情况。剩下的球上写的数是 1,2,1,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$
• 输入都是正整数