n = int(input())
y = [int(i) for i in input().split()]

val = 10**4+1

dp = [[10**8]*val for i in range(n+1)]

rui = [0]*val

for i in range(n):
    for j in range(val):
        dp[i+1][j] = rui[j]+abs(j-y[i])
    rui[0] = dp[i+1][0]
    for j in range(1,val):
        rui[j] = min(rui[j-1],dp[i+1][j])

print(min(dp[n]))