N = int(eval(input()))

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



#Bi = Ai - iなる数列Bを作成し、ソートした数列の変化点となる値をｘとする。これが、悲しさを最小値とする’ｂ’となる。

B = []

for i in range(N):

    b = A[i] -(i + 1)

    B.append(b)



B = sorted(B,reverse = False)

x = B[N//2]

ans = 0



for i in range(N):

    ans += abs(A[i]-(x + i + 1))



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

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

aa = []

for i in range(n):

    aa.append(a[i]-i)

b = (sorted(aa)[n//2])



ans = 0

for i in range(n):

    ans += abs(a[i]-(b+i))

print(ans)
N = int(eval(input()))
A = list(map(int, input().split()))
# Bi = Ai - iなる数列Bを作成し、ソートした数列の変化点となる値をｘとする。これが、悲しさを最小値とする’ｂ’となる。
B = []
for i in range(N):
    b = A[i] - (i + 1)
    B.append(b)
B = sorted(B, reverse=False)
x = B[N // 2]
ans = 0
for i in range(N):
    ans += abs(A[i] - (x + i + 1))
print(ans)

n = int(eval(input()))
a = list(map(int, input().split()))
aa = []
for i in range(n):
    aa.append(a[i] - i)
b = sorted(aa)[n // 2]
ans = 0
for i in range(n):
    ans += abs(a[i] - (b + i))
print(ans)

-N = int(eval(input())) -A = list(map(int, input().split())) -# Bi = Ai - iなる数列Bを作成し、ソートした数列の変化点となる値をｘとする。これが、悲しさを最小値とする’ｂ’となる。 -B = [] -for i in range(N): -    b = A[i] - (i + 1) -    B.append(b) -B = sorted(B, reverse=False) -x = B[N // 2] +n = int(eval(input())) +a = list(map(int, input().split())) +aa = [] +for i in range(n): +    aa.append(a[i] - i) +b = sorted(aa)[n // 2] -for i in range(N): -    ans += abs(A[i] - (x + i + 1)) +for i in range(n): +    ans += abs(a[i] - (b + i))