Ci sono $N$ palline allineate su $1$ fila. Da sinistra a destra, sono chiamate Pallina $1, 2, \dots, N$. La Pallina $i$ è dipinta con il colore $C_i$.

Per ciascuno degli $i = 1, 2, \dots, N$, trova il seguente valore:

• La somma delle distanze dalla Pallina $i$ per tutte le palline che hanno lo stesso colore della Pallina $i$. Qui, la distanza tra la Pallina $i$ e la Pallina $j$ è definita come $|i - j|$.

Vincoli

• $1 \le N \le 100$.
• $1 \le C_i \le 100$ ($1 \le i \le N$).
• Tutti i valori in input sono numeri interi.

Input

L'input è fornito nel seguente formato:

N
C_1 C_2 ... C_N

Output

Stampa $N$ righe. Sulla $i$-esima riga ($1 \le i \le N$), stampa la somma delle distanze dalla Pallina $i$ per tutte le palline che hanno lo stesso colore della Pallina $i$.

Non stampare nient'altro oltre alla risposta. (Non stampare frasi di richiesta input o simili.)

Esempi

Input 1

4
1 2 1 1

Output 1

5
0
3
4

Nota 1

La Pallina $1$ è dipinta con il colore $1$, la Pallina $2$ con il colore $2$, la Pallina $3$ con il colore $1$ e la Pallina $4$ con il colore $1$.

• Per $i = 1$, le palline dello stesso colore della Pallina $1$ sono le Palline $1, 3, 4$, e le loro rispettive distanze dalla Pallina $1$ sono $0, 2, 3$, quindi si stampa $0 + 2 + 3 = 5$.
• Per $i = 2$, l'unica pallina dello stesso colore della Pallina $2$ è la Pallina $2$, e la sua distanza dalla Pallina $2$ è $0$, quindi si stampa $0$.
• Per $i = 3$, le palline dello stesso colore della Pallina $3$ sono le Palline $1, 3, 4$, e le loro rispettive distanze dalla Pallina $3$ sono $2, 0, 1$, quindi si stampa $2 + 0 + 1 = 3$.
• Per $i = 4$, le palline dello stesso colore della Pallina $4$ sono le Palline $1, 3, 4$, e le loro rispettive distanze dalla Pallina $4$ sono $3, 1, 0$, quindi si stampa $3 + 1 + 0 = 4$.

Input 2

1
100

Output 2

0

Nota 2

La Pallina $1$ è dipinta con il colore $100$.

• Per $i = 1$, l'unica pallina dello stesso colore della Pallina $1$ è la Pallina $1$, e la sua distanza dalla Pallina $1$ è $0$, quindi si stampa $0$.

Input 3

8
1 3 9 7 3 3 7 9

Output 3

0
7
5
3
4
5
3
5

Input 4

10
1 1 1 1 1 1 1 1 1 1

Output 4

45
37
31
27
25
25
27
31
37
45