袋子里有 N 个球，第 i 个球上写着整数 A_i。

对每个 k = 1, 2, \dots, N，分别独立地考虑下面这个问题，并按顺序输出答案：

> 把第 k 个球**拿出来不放回**，从剩下的 N-1 个球里选出**两个不同的球**，要求两个球上的整数相同。问有多少种选法？（不考虑选出顺序，即"先选 x 再选 y"和"先选 y 再选 x"算同一种。）

N

A_1 A_2 ... A_N

输出 N 行，第 k 行是拿走第 k 个球后的答案。

| t1 | 10 | N \le 50 | 

| t2 | 20 | N \le 1000 | 

| t3 | 30 | N = 10000 | 

| t4 | 40 | N \le 2\times10^5 |