N=io.read("n")
t={}
for i=1,N do
  t[i]=io.read("n")-i
end
table.sort(t)
s=(t[#t]-t[1])//2
res=0
for i=1,N do
  res=res+math.abs(t[i]-s)
end
ser=0
k=(t[#t]-t[1])//2+1
for i=1,N do
  ser=ser+math.abs(t[i]-k)
end
print(math.min(res,ser))