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

val = 10**4+1

dp = [10**8]*val

rui = [0]*val

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

print(min(dp))