$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