선택 정렬의 이동 거리

1부터 $N$까지의 정수가 한 번씩 등장하는 수열 $A$가 주어진다. 이 수열에 선택 정렬 알고리즘을 적용했을 때 각 수의 이동 거리를 구하라.

선택 정렬 알고리즘이 익숙하지 않다면 아래 설명을 읽어보자.

• 길이가 $N$인 수열 $A=\{A_1,A_2,\cdots,A_N\}$을 오름차순으로 정렬하는 선택 정렬은 아래 동작을 $N-1$번 반복한다.
  1. $i$번째 동작에서는 $A_i,A_{i+1},\cdots,A_N$ 중 최솟값 $A_j$를 찾는다.
  2. $A_i$와 $A_j$의 위치를 교환한다. 이때 $A_i$와 $A_j$의 이동 거리가 각각 $(j-i)$만큼 증가한다.

예를 들어 $\{1,3,5,2,4\}$가 주어졌다고 하자. 처음에는 모든 수의 이동 거리가 0이다. 알고리즘은 다음과 같이 진행된다.

1. $A_1=1$을 자기 자신과 교환하면 $\{1,3,5,2,4\}$가 된다. 1의 이동 거리는 0만큼 증가한다.
2. $A_2=3$과 $A_4=2$를 교환하면 $\{1,2,5,3,4\}$가 된다. 2와 3의 이동 거리는 각각 2만큼 증가한다.
3. $A_3=5$와 $A_4=3$을 교환하면 $\{1,2,3,5,4\}$가 된다. 3과 5의 이동 거리는 각각 1만큼 증가한다.
4. $A_4=5$와 $A_5=4$를 교환하면 $\{1,2,3,4,5\}$가 된다. 4와 5의 이동 거리는 각각 1만큼 증가한다.

따라서 1은 0, 2는 2, 3은 3, 4는 1, 5는 2만큼 이동한다.

첫째 줄에 수열의 길이 $N$이 주어진다.

둘째 줄에 수열의 원소 $A_1,A_2,\cdots,A_N$이 차례대로 공백으로 구분되어 주어진다.

첫째 줄에 $N$개의 정수를 공백으로 구분하여 출력한다. $i$번째 정수는 $i$의 이동 거리를 의미한다.

• $1\leq N\leq 5\times 10^5$
• $A$에는 $1$부터 $N$까지의 정수가 정확히 한 번씩 등장한다.