$N$ balles sont alignées sur $1$ rangée. De gauche à droite, elles sont appelées Balle $1, 2, \dots, N$. La Balle $i$ est peinte avec la couleur $C_i$.

Pour chaque $i = 1, 2, \dots, N$, trouvez la valeur suivante :

• La somme des distances à la Balle $i$ pour toutes les balles qui ont la même couleur que la Balle $i$. Ici, la distance entre la Balle $i$ et la Balle $j$ est définie par $|i - j|$.

Contraintes

• $1 \le N \le 100$.
• $1 \le C_i \le 100$ ($1 \le i \le N$).
• Toutes les valeurs en entrée sont des entiers.

Entrée

L'entrée est donnée sous le format suivant :

N
C_1 C_2 ... C_N

Sortie

Affichez le résultat sur $N$ lignes. Sur la $i$-e ligne ($1 \le i \le N$), affichez la somme des distances à la Balle $i$ pour toutes les balles qui ont la même couleur que la Balle $i$.

N'affichez rien d'autre que la réponse. (N'affichez pas de phrases invitant à saisir une entrée, etc.)

Exemples

Entrée 1

4
1 2 1 1

Sortie 1

5
0
3
4

Note 1

La Balle $1$ est peinte avec la couleur $1$, la Balle $2$ avec la couleur $2$, la Balle $3$ avec la couleur $1$ et la Balle $4$ avec la couleur $1$.

• Pour $i = 1$, les balles de même couleur que la Balle $1$ sont les Balles $1, 3, 4$, et leurs distances respectives à la Balle $1$ sont $0, 2, 3$, on affiche donc $0 + 2 + 3 = 5$.
• Pour $i = 2$, la seule balle de même couleur que la Balle $2$ est la Balle $2$, et sa distance à la Balle $2$ est $0$, on affiche donc $0$.
• Pour $i = 3$, les balles de même couleur que la Balle $3$ sont les Balles $1, 3, 4$, et leurs distances respectives à la Balle $3$ sont $2, 0, 1$, on affiche donc $2 + 0 + 1 = 3$.
• Pour $i = 4$, les balles de même couleur que la Balle $4$ sont les Balles $1, 3, 4$, et leurs distances respectives à la Balle $4$ sont $3, 1, 0$, on affiche donc $3 + 1 + 0 = 4$.

Entrée 2

1
100

Sortie 2

0

Note 2

La Balle $1$ est peinte avec la couleur $100$.

• Pour $i = 1$, la seule balle de même couleur que la Balle $1$ est la Balle $1$, et sa distance à la Balle $1$ est $0$, on affiche donc $0$.

Entrée 3

8
1 3 9 7 3 3 7 9

Sortie 3

0
7
5
3
4
5
3
5

Entrée 4

10
1 1 1 1 1 1 1 1 1 1

Sortie 4

45
37
31
27
25
25
27
31
37
45