มีลูกบอล $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