Terdapat $N$ bola yang berjajar dalam $1$ baris. Dari kiri ke kanan secara berurutan, bola-bola tersebut dinamai Bola $1, 2, \dots, N$. Bola $i$ diwarnai dengan warna $C_i$.

Untuk setiap $i = 1, 2, \dots, N$, carilah nilai berikut:

• Jumlah jarak ke Bola $i$ dari semua bola yang memiliki warna yang sama dengan Bola $i$. Di sini, jarak antara Bola $i$ dan Bola $j$ didefinisikan sebagai $|i - j|$.

Batasan

• $1 \le N \le 100$.
• $1 \le C_i \le 100$ ($1 \le i \le N$).
• Semua nilai masukan adalah bilangan bulat.

Format Masukan

Masukan diberikan dalam format berikut:

N
C_1 C_2 ... C_N

Format Keluaran

Keluarkan dalam $N$ baris. Pada baris ke-$i$ ($1 \le i \le N$), keluarkan jumlah jarak ke Bola $i$ dari semua bola yang memiliki warna yang sama dengan Bola $i$.

Jangan keluarkan apa pun selain jawaban. (Jangan keluarkan kalimat perintah masukan atau semacamnya.)

Contoh

Masukan 1

4
1 2 1 1

Keluaran 1

5
0
3
4

Catatan 1

Bola $1$ diwarnai dengan warna $1$, Bola $2$ dengan warna $2$, Bola $3$ dengan warna $1$, dan Bola $4$ dengan warna $1$.

• Untuk $i = 1$, bola yang berwarna sama dengan Bola $1$ adalah Bola $1, 3, 4$, dan jarak masing-masing ke Bola $1$ adalah $0, 2, 3$, sehingga keluarkan $0 + 2 + 3 = 5$.
• Untuk $i = 2$, bola yang berwarna sama dengan Bola $2$ hanyalah Bola $2$, dan jaraknya ke Bola $2$ adalah $0$, sehingga keluarkan $0$.
• Untuk $i = 3$, bola yang berwarna sama dengan Bola $3$ adalah Bola $1, 3, 4$, dan jarak masing-masing ke Bola $3$ adalah $2, 0, 1$, sehingga keluarkan $2 + 0 + 1 = 3$.
• Untuk $i = 4$, bola yang berwarna sama dengan Bola $4$ adalah Bola $1, 3, 4$, dan jarak masing-masing ke Bola $4$ adalah $3, 1, 0$, sehingga keluarkan $3 + 1 + 0 = 4$.

Masukan 2

1
100

Keluaran 2

0

Catatan 2

Bola $1$ diwarnai dengan warna $100$.

• Untuk $i = 1$, bola yang berwarna sama dengan Bola $1$ hanyalah Bola $1$, dan jaraknya ke Bola $1$ adalah $0$, sehingga keluarkan $0$.

Masukan 3

8
1 3 9 7 3 3 7 9

Keluaran 3

0
7
5
3
4
5
3
5

Masukan 4

10
1 1 1 1 1 1 1 1 1 1

Keluaran 4

45
37
31
27
25
25
27
31
37
45