$N$ bollar ligger på $1$ rad. Från vänster till höger kallas de Boll $1, 2, \dots, N$. Boll $i$ är målad med färgen $C_i$.

För varje $i = 1, 2, \dots, N$, bestäm följande värde:

• Summan av avstånden till Boll $i$ för alla bollar som har samma färg som Boll $i$. Här definieras avståndet mellan Boll $i$ och Boll $j$ som $|i - j|$.

Begränsningar

• $1 \le N \le 100$.
• $1 \le C_i \le 100$ ($1 \le i \le N$).
• Alla indatavärden är heltal.

Indata

Indata ges i följande format:

N
C_1 C_2 ... C_N

Utdata

Skriv ut $N$ rader. På den $i$-te raden ($1 \le i \le N$) ska du skriva ut summan av avstånden till Boll $i$ för alla bollar som har samma färg som Boll $i$.

Skriv inte ut något annat än svaret. (Skriv inte ut meningar som uppmanar till inmatning eller liknande.)

Exempel

Indata 1

4
1 2 1 1

Utdata 1

5
0
3
4

Förklaring 1

Boll $1$ är målad med färg $1$, Boll $2$ med färg $2$, Boll $3$ med färg $1$ och Boll $4$ med färg $1$.

• För $i = 1$ är bollarna med samma färg som Boll $1$ Bollarna $1, 3, 4$, och deras avstånd till Boll $1$ är $0, 2, 3$, så skriv ut $0 + 2 + 3 = 5$.
• För $i = 2$ är den enda bollen med samma färg som Boll $2$ Boll $2$, och dess avstånd till Boll $2$ är $0$, så skriv ut $0$.
• För $i = 3$ är bollarna med samma färg som Boll $3$ Bollarna $1, 3, 4$, och deras avstånd till Boll $3$ är $2, 0, 1$, så skriv ut $2 + 0 + 1 = 3$.
• För $i = 4$ är bollarna med samma färg som Boll $4$ Bollarna $1, 3, 4$, och deras avstånd till Boll $4$ är $3, 1, 0$, så skriv ut $3 + 1 + 0 = 4$.

Indata 2

1
100

Utdata 2

0

Förklaring 2

Boll $1$ är målad med färg $100$.

• För $i = 1$ är den enda bollen med samma färg som Boll $1$ Boll $1$, och dess avstånd till Boll $1$ är $0$, så skriv ut $0$.

Indata 3

8
1 3 9 7 3 3 7 9

Utdata 3

0
7
5
3
4
5
3
5

Indata 4

10
1 1 1 1 1 1 1 1 1 1

Utdata 4

45
37
31
27
25
25
27
31
37
45