$N$ Bälle sind in $1$ Reihe angeordnet. Von links nach rechts werden sie Ball $1, 2, \dots, N$ genannt. Ball $i$ ist mit der Farbe $C_i$ bemalt.

Bestimme für jedes $i = 1, 2, \dots, N$ den folgenden Wert:

• Die Summe der Abstände zu Ball $i$ über alle Bälle, die dieselbe Farbe wie Ball $i$ haben. Dabei ist der Abstand zwischen Ball $i$ und Ball $j$ als $|i - j|$ definiert.

Einschränkungen

• $1 \le N \le 100$.
• $1 \le C_i \le 100$ ($1 \le i \le N$).
• Alle Eingabewerte sind ganze Zahlen.

Eingabe

Die Eingabe erfolgt im folgenden Format:

N
C_1 C_2 ... C_N

Ausgabe

Gib $N$ Zeilen aus. Gib in der $i$-ten Zeile ($1 \le i \le N$) die Summe der Abstände zu Ball $i$ über alle Bälle aus, die dieselbe Farbe wie Ball $i$ haben.

Gib außer der Antwort nichts anderes aus. (Gib auch keine Aufforderungssätze zur Eingabe oder Ähnliches aus.)

Beispiele

Eingabe 1

4
1 2 1 1

Ausgabe 1

5
0
3
4

Hinweis 1

Ball $1$ ist mit Farbe $1$, Ball $2$ mit Farbe $2$, Ball $3$ mit Farbe $1$ und Ball $4$ mit Farbe $1$ bemalt.

• Für $i = 1$ sind die Bälle mit derselben Farbe wie Ball $1$ die Bälle $1, 3, 4$, und ihre Abstände zu Ball $1$ betragen jeweils $0, 2, 3$, sodass $0 + 2 + 3 = 5$ ausgegeben wird.
• Für $i = 2$ ist der einzige Ball mit derselben Farbe wie Ball $2$ der Ball $2$ selbst, und sein Abstand zu Ball $2$ beträgt $0$, sodass $0$ ausgegeben wird.
• Für $i = 3$ sind die Bälle mit derselben Farbe wie Ball $3$ die Bälle $1, 3, 4$, und ihre Abstände zu Ball $3$ betragen jeweils $2, 0, 1$, sodass $2 + 0 + 1 = 3$ ausgegeben wird.
• Für $i = 4$ sind die Bälle mit derselben Farbe wie Ball $4$ die Bälle $1, 3, 4$, und ihre Abstände zu Ball $4$ betragen jeweils $3, 1, 0$, sodass $3 + 1 + 0 = 4$ ausgegeben wird.

Eingabe 2

1
100

Ausgabe 2

0

Hinweis 2

Ball $1$ ist mit Farbe $100$ bemalt.

• Für $i = 1$ ist der einzige Ball mit derselben Farbe wie Ball $1$ der Ball $1$ selbst, und sein Abstand zu Ball $1$ beträgt $0$, sodass $0$ ausgegeben wird.

Eingabe 3

8
1 3 9 7 3 3 7 9

Ausgabe 3

0
7
5
3
4
5
3
5

Eingabe 4

10
1 1 1 1 1 1 1 1 1 1

Ausgabe 4

45
37
31
27
25
25
27
31
37
45