### 问题描述 

$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$。