Hay $N$ pelotas alineadas en $1$ fila. De izquierda a derecha, se llaman Pelota $1, 2, \dots, N$. La Pelota $i$ está pintada del color $C_i$.

Para cada $i = 1, 2, \dots, N$, halla el siguiente valor:

• La suma de las distancias hasta la Pelota $i$ de todas las pelotas que tienen el mismo color que la Pelota $i$. Aquí, la distancia entre la Pelota $i$ y la Pelota $j$ se define como $|i - j|$.

Restricciones

• $1 \le N \le 100$.
• $1 \le C_i \le 100$ ($1 \le i \le N$).
• Todos los valores de entrada son números enteros.

Entrada

La entrada se proporciona en el siguiente formato:

N
C_1 C_2 ... C_N

Salida

Imprime $N$ líneas. En la $i$-ésima línea ($1 \le i \le N$), imprime la suma de las distancias hasta la Pelota $i$ de todas las pelotas que tienen el mismo color que la Pelota $i$.

No imprimas nada más que la respuesta. (No imprimas frases solicitando la entrada ni nada similar.)

Ejemplos

Entrada 1

4
1 2 1 1

Salida 1

5
0
3
4

Nota 1

La Pelota $1$ está pintada del color $1$, la Pelota $2$ del color $2$, la Pelota $3$ del color $1$ y la Pelota $4$ del color $1$.

• Para $i = 1$, las pelotas del mismo color que la Pelota $1$ son las Pelotas $1, 3, 4$, y sus distancias respectivas a la Pelota $1$ son $0, 2, 3$, por lo que se imprime $0 + 2 + 3 = 5$.
• Para $i = 2$, la única pelota del mismo color que la Pelota $2$ es la Pelota $2$, y su distancia a la Pelota $2$ es $0$, por lo que se imprime $0$.
• Para $i = 3$, las pelotas del mismo color que la Pelota $3$ son las Pelotas $1, 3, 4$, y sus distancias respectivas a la Pelota $3$ son $2, 0, 1$, por lo que se imprime $2 + 0 + 1 = 3$.
• Para $i = 4$, las pelotas del mismo color que la Pelota $4$ son las Pelotas $1, 3, 4$, y sus distancias respectivas a la Pelota $4$ son $3, 1, 0$, por lo que se imprime $3 + 1 + 0 = 4$.

Entrada 2

1
100

Salida 2

0

Nota 2

La Pelota $1$ está pintada del color $100$.

• Para $i = 1$, la única pelota del mismo color que la Pelota $1$ es la Pelota $1$, y su distancia a la Pelota $1$ es $0$, por lo que se imprime $0$.

Entrada 3

8
1 3 9 7 3 3 7 9

Salida 3

0
7
5
3
4
5
3
5

Entrada 4

10
1 1 1 1 1 1 1 1 1 1

Salida 4

45
37
31
27
25
25
27
31
37
45