$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