يوجد $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