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

mx = max(Y)
INF = 10 ** 18
dp = [[INF] * (mx + 1) for _ 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]))