문제
\(N\)개의 공이 한 줄에 나란히 놓여 있다. 왼쪽부터 순서대로 공 1, 2, \(\dots\), \(N\)이라고 부른다. 공 \(i\)는 색 \(C_i\)로 칠해져 있다. 각 \(i = 1, 2, \dots, N\)에 대해 다음 값을 구하라.
|
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(C_1\) \(C_2\) \(\cdots\) \(C_N\)
제약 조건
- \(1 \le N \le 100\)
- \(1 \le C_i \le 100\) (\(1 \le i \le N\))
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
\(N\)줄에 걸쳐 출력한다. \(i\)번째 줄(\(1 \le i \le N\))에는 공 \(i\)와 색이 같은 모든 공에 대한, 공 \(i\)와의 거리의 총합을 출력한다.
답 이외의 것은 출력하지 않는다.
예시 1
입력
4
1 2 1 1
출력
5
0
3
4
설명
공 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
출력
0
설명
공 1은 색 100으로 칠해져 있다.
- \(i = 1\)에 대해, 공 1과 색이 같은 공은 공 1뿐이며, 공 1과의 거리는 0이므로 0을 출력한다.
예시 3
입력
8
1 3 9 7 3 3 7 9
출력
0
7
5
3
4
5
3
5
예시 4
입력
10
1 1 1 1 1 1 1 1 1 1
출력
45
37
31
27
25
25
27
31
37
45