$N$ palloa on asetettu $1$ riviin. Vasemmalta oikealle niitä kutsutaan Palloiksi $1, 2, \dots, N$. Pallo $i$ on maalattu värillä $C_i$.

Etsi jokaiselle $i = 1, 2, \dots, N$ seuraava arvo:

• Kaikkien Pallon $i$ kanssa samanväristen pallojen etäisyyksien summa Palloon $i$. Tässä Pallon $i$ ja Pallon $j$ välinen etäisyys määritellään kaavalla $|i - j|$.

Rajoitukset

• $1 \le N \le 100$.
• $1 \le C_i \le 100$ ($1 \le i \le N$).
• Kaikki syötteen arvot ovat kokonaislukuja.

Syöte

Syöte annetaan seuraavassa muodossa:

N
C_1 C_2 ... C_N

Tuloste

Tulosta $N$ riviä. Tulosta $i$. riville ($1 \le i \le N$) kaikkien Pallon $i$ kanssa samanväristen pallojen etäisyyksien summa Palloon $i$.

Älä tulosta mitään muuta kuin vastaus. (Älä tulosta syötettä pyytäviä lauseita tai muuta vastaavaa.)

Esimerkit

Syöte 1

4
1 2 1 1

Tuloste 1

5
0
3
4

Selitys 1

Pallo $1$ on maalattu värillä $1$, Pallo $2$ värillä $2$, Pallo $3$ värillä $1$ ja Pallo $4$ värillä $1$.

• Kun $i = 1$, Pallon $1$ kanssa samanväriset pallot ovat Pallot $1, 3, 4$, ja niiden etäisyydet Palloon $1$ ovat $0, 2, 3$, joten tulostetaan $0 + 2 + 3 = 5$.
• Kun $i = 2$, ainoa Pallon $2$ kanssa samanvärinen pallo on Pallo $2$, ja sen etäisyys Palloon $2$ on $0$, joten tulostetaan $0$.
• Kun $i = 3$, Pallon $3$ kanssa samanväriset pallot ovat Pallot $1, 3, 4$, ja niiden etäisyydet Palloon $3$ ovat $2, 0, 1$, joten tulostetaan $2 + 0 + 1 = 3$.
• Kun $i = 4$, Pallon $4$ kanssa samanväriset pallot ovat Pallot $1, 3, 4$, ja niiden etäisyydet Palloon $4$ ovat $3, 1, 0$, joten tulostetaan $3 + 1 + 0 = 4$.

Syöte 2

1
100

Tuloste 2

0

Selitys 2

Pallo $1$ on maalattu värillä $100$.

• Kun $i = 1$, ainoa Pallon $1$ kanssa samanvärinen pallo on Pallo $1$, ja sen etäisyys Palloon $1$ on $0$, joten tulostetaan $0$.

Syöte 3

8
1 3 9 7 3 3 7 9

Tuloste 3

0
7
5
3
4
5
3
5

Syöte 4

10
1 1 1 1 1 1 1 1 1 1

Tuloste 4

45
37
31
27
25
25
27
31
37
45