N = int(input())
a = list(map(int, input().split()))
mn = min(a)
for i in a:
    i -= mn
mx = max(a)
dp = [[0 for _ in range(mx+1)] for __ in range(N)]
for i in range(mx):
    dp[0][i] = abs(a[0]-i)

for i in range(1, N):
    for j in range(mx+1):
        dp[i][j] = min(dp[i-1][:j+1]) + abs(a[i]-j)

print(min(dp[-1]))