증가하는 수열 만들기

정수 수열 $A_1, A_2, \dots, A_N$이 주어진다.

$B_1 < B_2 < \dots < B_N$을 만족하는 정수 수열 $B$ 가운데 $|B_1 - A_1| + |B_2 - A_2| + \dots + |B_N - A_N|$을 가장 작게 만드는 것을 골랐을 때, 그 최솟값을 출력한다.

수열 $A$와 $B$는 정수로만 이루어지고, 수열 $B$의 원소는 32비트 정수형 범위 안에 들어 있어야 한다.

첫째 줄에 $N$이 주어진다. ($1 \le N \le 10^6$)

둘째 줄에 수열 $A$의 원소 $A_1, A_2, \dots, A_N$이 순서대로 주어진다. ($0 \le A_i \le 2 \times 10^9$)

가능한 $|B_1 - A_1| + |B_2 - A_2| + \dots + |B_N - A_N|$의 최솟값을 한 줄에 출력한다.

$A = (9, 4, 8, 20, 14, 15, 18)$인 경우 $B = (6, 7, 8, 13, 14, 15, 18)$이 합을 최소로 만들고, 그 값은 13이다.