N = int(input())
*Y, = map(int, input().split())

INF = 1 << 60
maxY = max(Y)
dp = [0]*(maxY+1)

for y in Y:
    minx = INF
    for j in range(maxY+1):
        x = dp[j] + abs(y-j)
        if x < minx:
            minx = x
        dp[j] = minx

print(dp[-1])