$N$ כדורים מסודרים בשורה $1$. משמאל לימין לפי הסדר, הם נקראים כדור $1, 2, \dots, N$. כדור $i$ צבוע בצבע $C_i$.

עבור כל $i = 1, 2, \dots, N$, מצאו את הערך הבא:

• סכום המרחקים לכדור $i$ עבור כל הכדורים שצבעם זהה לצבע של כדור $i$. כאן, המרחק בין כדור $i$ לכדור $j$ מוגדר כ-$|i - j|$.

מגבלות

• $1 \le N \le 100$.
• $1 \le C_i \le 100$ ($1 \le i \le N$).
• כל ערכי הקלט הם מספרים שלמים.

קלט

הקלט ניתן בפורמט הבא:

N
C_1 C_2 ... C_N

פלט

הדפיסו $N$ שורות. בשורה ה-$i$ ($1 \le i \le N$), הדפיסו את סכום המרחקים לכדור $i$ עבור כל הכדורים שצבעם זהה לצבע של כדור $i$.

אל תדפיסו דבר מלבד התשובה. (אל תדפיסו משפטי הנחיה לקלט וכדומה.)

דוגמאות

קלט 1

4
1 2 1 1

פלט 1

5
0
3
4

הערה 1

כדור $1$ צבוע בצבע $1$, כדור $2$ בצבע $2$, כדור $3$ בצבע $1$ וכדור $4$ בצבע $1$.

• עבור $i = 1$, הכדורים שצבעם זהה לכדור $1$ הם כדורים $1, 3, 4$, והמרחקים שלהם מכדור $1$ הם $0, 2, 3$ בהתאמה, ולכן מדפיסים $0 + 2 + 3 = 5$.
• עבור $i = 2$, הכדור היחיד שצבעו זהה לכדור $2$ הוא כדור $2$, והמרחק שלו מכדור $2$ הוא $0$, ולכן מדפיסים $0$.
• עבור $i = 3$, הכדורים שצבעם זהה לכדור $3$ הם כדורים $1, 3, 4$, והמרחקים שלהם מכדור $3$ הם $2, 0, 1$ בהתאמה, ולכן מדפיסים $2 + 0 + 1 = 3$.
• עבור $i = 4$, הכדורים שצבעם זהה לכדור $4$ הם כדורים $1, 3, 4$, והמרחקים שלהם מכדור $4$ הם $3, 1, 0$ בהתאמה, ולכן מדפיסים $3 + 1 + 0 = 4$.

קלט 2

1
100

פלט 2

0

הערה 2

כדור $1$ צבוע בצבע $100$.

• עבור $i = 1$, הכדור היחיד שצבעו זהה לכדור $1$ הוא כדור $1$, והמרחק שלו מכדור $1$ הוא $0$, ולכן מדפיסים $0$.

קלט 3

8
1 3 9 7 3 3 7 9

פלט 3

0
7
5
3
4
5
3
5

קלט 4

10
1 1 1 1 1 1 1 1 1 1

פלט 4

45
37
31
27
25
25
27
31
37
45