有 $N$ 个球排成 $1$ 列。从左往右依次称为球 $1, 2, \dots, N$。球 $i$ 被涂上颜色 $C_i$。

对于每个 $i = 1, 2, \dots, N$，求以下值：

• 与球 $i$ 颜色相同的所有球到球 $i$ 的距离之和。其中，球 $i$ 与球 $j$ 之间的距离定义为 $|i - j|$。

约束条件

• $1 \le N \le 100$。
• $1 \le C_i \le 100$ ($1 \le i \le N$)。
• 输入的值均为整数。

输入格式

输入按以下格式给出：

N
C_1 C_2 ... C_N

输出格式

输出共 $N$ 行。在第 $i$ 行 ($1 \le i \le N$) 输出与球 $i$ 颜色相同的所有球到球 $i$ 的距离之和。

除答案外不要输出任何内容。（也不要输出提示输入的文字等。）

样例

样例输入 1

4
1 2 1 1

样例输出 1

5
0
3
4

样例解释 1

球 $1$ 被涂上颜色 $1$，球 $2$ 被涂上颜色 $2$，球 $3$ 被涂上颜色 $1$，球 $4$ 被涂上颜色 $1$。

• 对于 $i = 1$，与球 $1$ 颜色相同的球是球 $1, 3, 4$，它们与球 $1$ 的距离分别为 $0, 2, 3$，因此输出 $0 + 2 + 3 = 5$。
• 对于 $i = 2$，与球 $2$ 颜色相同的球只有球 $2$，它与球 $2$ 的距离为 $0$，因此输出 $0$。
• 对于 $i = 3$，与球 $3$ 颜色相同的球是球 $1, 3, 4$，它们与球 $3$ 的距离分别为 $2, 0, 1$，因此输出 $2 + 0 + 1 = 3$。
• 对于 $i = 4$，与球 $4$ 颜色相同的球是球 $1, 3, 4$，它们与球 $4$ 的距离分别为 $3, 1, 0$，因此输出 $3 + 1 + 0 = 4$。

样例输入 2

1
100

样例输出 2

0

样例解释 2

球 $1$ 被涂上颜色 $100$。

• 对于 $i = 1$，与球 $1$ 颜色相同的球只有球 $1$，它与球 $1$ 的距离为 $0$，因此输出 $0$。

样例输入 3

8
1 3 9 7 3 3 7 9

样例输出 3

0
7
5
3
4
5
3
5

样例输入 4

10
1 1 1 1 1 1 1 1 1 1

样例输出 4

45
37
31
27
25
25
27
31
37
45