n=int(input())
y=list(map(int,input().split()))

mx=max(y)
inf=10**18
dp=[[inf]*(mx+1) for i in range(n+1)]
dp[0][0]=0
for i in range(1,n+1):
  mn=10**18
  for j in range(mx+1):
    mn=min(mn,dp[i-1][j])
    dp[i][j]=mn+abs(y[i-1]-j)
print(min(dp[-1]))