N=io.read("n")
t={}
for i=1,N do
  t[i]=io.read("n")-i
end
table.sort(t)
s=0
if N%2==0 then
  for i=1,N do
    s=s+math.abs(t[i]-t[N//2])
  end
  else 
  for i=1,N do
    s=s+math.abs(t[i]-t[N//2+1])
  end
end
print(s)