n = int(input())
A = list(map(int, input().split()))
m = 10 ** 4 + 1
dp = [0] * m
for a in A:
    mi = dp[0]
    for i in range(m):
        mi = min(mi, dp[i])
        dp[i] = mi + abs(a - i)
print(min(dp))