import numpy as np

N = int(input())
Y = tuple(map(int, input().split()))
MAX = max(Y) + 1
dp = np.zeros(MAX, dtype=int)
for i in range(N):
    np.minimum.accumulate(dp, out=dp)
    dp += np.abs(Y[i] - np.arange(MAX))
print(dp.min())