В $1$ ряд викладено $N$ куль. Зліва направо називатимемо їх кулями $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