N = int(eval(input()))

A = list(map(int, input().split()))

B = list(A_i - (i + 1) for i, A_i in enumerate(A))

B_sorted = sorted(B)



ans = []

##中央値のインデックスmを求める

if N % 2 == 1:

    ##Nが奇数: 中央値のインデックスを求める

    m = int((N - 1) / 2 + 1) - 1

    b = B_sorted[m]

    ans += [sum(abs(x - b) for x in B_sorted)]

else:

    ##Nが偶数: 中央値を計算する元になる2数のインデックスを求める

    for m in range(int(N / 2) - 1, int(N / 2) + 1):

        b = B_sorted[m]

        ans += [sum(abs(x - b) for x in B_sorted)]    

print((min(ans)))
N = int(eval(input()))

a = list(map(int, input().split()))

a = [a[i] - (i + 1) for i in range(N)]

a = sorted(a)



if N % 2 == 0:

    t = (a[N // 2 - 1] + a[N // 2]) // 2

else:

    t = a[N // 2]



ans = sum(abs(aa - t) for aa in a)

print(ans)

N = int(eval(input()))
A = list(map(int, input().split()))
B = list(A_i - (i + 1) for i, A_i in enumerate(A))
B_sorted = sorted(B)
ans = []
##中央値のインデックスmを求める
if N % 2 == 1:
    ##Nが奇数: 中央値のインデックスを求める
    m = int((N - 1) / 2 + 1) - 1
    b = B_sorted[m]
    ans += [sum(abs(x - b) for x in B_sorted)]
else:
    ##Nが偶数: 中央値を計算する元になる2数のインデックスを求める
    for m in range(int(N / 2) - 1, int(N / 2) + 1):
        b = B_sorted[m]
        ans += [sum(abs(x - b) for x in B_sorted)]
print((min(ans)))

N = int(eval(input()))
a = list(map(int, input().split()))
a = [a[i] - (i + 1) for i in range(N)]
a = sorted(a)
if N % 2 == 0:
    t = (a[N // 2 - 1] + a[N // 2]) // 2
else:
    t = a[N // 2]
ans = sum(abs(aa - t) for aa in a)
print(ans)

-A = list(map(int, input().split())) -B = list(A_i - (i + 1) for i, A_i in enumerate(A)) -B_sorted = sorted(B) -ans = [] -##中央値のインデックスmを求める -if N % 2 == 1: -    ##Nが奇数: 中央値のインデックスを求める -    m = int((N - 1) / 2 + 1) - 1 -    b = B_sorted[m] -    ans += [sum(abs(x - b) for x in B_sorted)] +a = list(map(int, input().split())) +a = [a[i] - (i + 1) for i in range(N)] +a = sorted(a) +if N % 2 == 0: +    t = (a[N // 2 - 1] + a[N // 2]) // 2 -    ##Nが偶数: 中央値を計算する元になる2数のインデックスを求める -    for m in range(int(N / 2) - 1, int(N / 2) + 1): -        b = B_sorted[m] -        ans += [sum(abs(x - b) for x in B_sorted)] -print((min(ans))) +    t = a[N // 2] +ans = sum(abs(aa - t) for aa in a) +print(ans)