W $1$ rzędzie ułożonych jest $N$ kul. Kolejno od lewej do prawej nazywamy je Kulami $1, 2, \dots, N$. Kula $i$ jest pomalowana na kolor $C_i$.

Dla każdego $i = 1, 2, \dots, N$ wyznacz następującą wartość:

• Sumę odległości od Kuli $i$ dla wszystkich kul mających ten sam kolor co Kula $i$. Odległość między Kulą $i$ a Kulą $j$ definiujemy jako $|i - j|$.

Ograniczenia

• $1 \le N \le 100$.
• $1 \le C_i \le 100$ ($1 \le i \le N$).
• Wszystkie wartości wejściowe są liczbami całkowitymi.

Wejście

Wejście podane jest w następującym formacie:

N
C_1 C_2 ... C_N

Wyjście

Wypisz wynik w $N$ wierszach. W $i$-tym wierszu ($1 \le i \le N$) wypisz sumę odległości od Kuli $i$ dla wszystkich kul mających ten sam kolor co Kula $i$.

Nie wypisuj niczego poza odpowiedzią. (Nie wypisuj komunikatów proszących o podanie danych itp.)

Przykłady

Wejście 1

4
1 2 1 1

Wyjście 1

5
0
3
4

Uwaga 1

Kula $1$ jest pomalowana na kolor $1$, Kula $2$ na kolor $2$, Kula $3$ na kolor $1$, a Kula $4$ na kolor $1$.

• Dla $i = 1$ kulami o tym samym kolorze co Kula $1$ są Kule $1, 3, 4$, a ich odległości od Kuli $1$ wynoszą odpowiednio $0, 2, 3$, więc wypisujemy $0 + 2 + 3 = 5$.
• Dla $i = 2$ jedyną kulą o tym samym kolorze co Kula $2$ jest Kula $2$, a jej odległość od Kuli $2$ wynosi $0$, więc wypisujemy $0$.
• Dla $i = 3$ kulami o tym samym kolorze co Kula $3$ są Kule $1, 3, 4$, a ich odległości od Kuli $3$ wynoszą odpowiednio $2, 0, 1$, więc wypisujemy $2 + 0 + 1 = 3$.
• Dla $i = 4$ kulami o tym samym kolorze co Kula $4$ są Kule $1, 3, 4$, a ich odległości od Kuli $4$ wynoszą odpowiednio $3, 1, 0$, więc wypisujemy $3 + 1 + 0 = 4$.

Wejście 2

1
100

Wyjście 2

0

Uwaga 2

Kula $1$ jest pomalowana na kolor $100$.

• Dla $i = 1$ jedyną kulą o tym samym kolorze co Kula $1$ jest Kula $1$, a jej odległość od Kuli $1$ wynosi $0$, więc wypisujemy $0$.

Wejście 3

8
1 3 9 7 3 3 7 9

Wyjście 3

0
7
5
3
4
5
3
5

Wejście 4

10
1 1 1 1 1 1 1 1 1 1

Wyjście 4

45
37
31
27
25
25
27
31
37
45