### 问题描述 $ymt$ 给了你一个长为 $n$ 的数组，她想知道在分别去掉 $a_i$ 后，从新数组中任意取两个数，有多少个取数方案满足取出的两个数是相等的。 ### 输入格式 第一行含有一个数字 $n$ ，代表数组大小。 第二行 $n$ 个数，代表数组中的数字 $a_i$。 ### 输出格式 输出 $n$ 行，第 $i$ 行代表在去掉 $a_i$ 时的答案。 ### 样例输入 ``` 5 1 1 2 1 2 ``` ### 样例输出 ``` 2 2 3 2 3 ``` ### 数据范围 $1 \le n \le 10^5$，$1 \leq a_{i} \leq n$。