n=int(eval(input()))

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

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

a.sort()

if n%2==1:

    ans=0

    for i in a:ans+=abs(i-a[n//2])

else:

    ans,ans2=0,0

    for i in a:

        ans+=abs(i-a[n//2])

        ans2+=abs(i-a[n//2+1])

    ans=min(ans,ans2)

print(ans)
n=int(eval(input()))

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

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

a.sort()

if n%2==1:

    ans,j=0,a[n//2]

    for i in a:ans+=abs(i-j)

else:

    ans,ans2,j,k=0,0,a[n//2],a[n//2+1]

    for i in a:

        ans+=abs(i-j)

        ans2+=abs(i-k)

    ans=min(ans,ans2)

print(ans)
n = int(eval(input()))
a = list(map(int, input().split()))
for i in range(n):
    a[i] -= i + 1
a.sort()
if n % 2 == 1:
    ans = 0
    for i in a:
        ans += abs(i - a[n // 2])
else:
    ans, ans2 = 0, 0
    for i in a:
        ans += abs(i - a[n // 2])
        ans2 += abs(i - a[n // 2 + 1])
    ans = min(ans, ans2)
print(ans)

n = int(eval(input()))
a = list(map(int, input().split()))
for i in range(n):
    a[i] -= i + 1
a.sort()
if n % 2 == 1:
    ans, j = 0, a[n // 2]
    for i in a:
        ans += abs(i - j)
else:
    ans, ans2, j, k = 0, 0, a[n // 2], a[n // 2 + 1]
    for i in a:
        ans += abs(i - j)
        ans2 += abs(i - k)
    ans = min(ans, ans2)
print(ans)

-    ans = 0 +    ans, j = 0, a[n // 2] -        ans += abs(i - a[n // 2]) +        ans += abs(i - j) -    ans, ans2 = 0, 0 +    ans, ans2, j, k = 0, 0, a[n // 2], a[n // 2 + 1] -        ans += abs(i - a[n // 2]) -        ans2 += abs(i - a[n // 2 + 1]) +        ans += abs(i - j) +        ans2 += abs(i - k)