mod = 1000000007
eps = 10**-9
inf = 10**10


def main():
    import sys
    input = sys.stdin.readline

    N = int(input())
    H = list(map(int, input().split()))

    dp = [[inf] * (10**4+1) for _ in range(N+1)]
    dp[0][1] = 0
    for i in range(N):
        h = H[i]
        m = inf
        for j in range(1, 10001):
            m = min(m, dp[i][j])
            dp[i+1][j] = min(dp[i+1][j], m + abs(h - j))
    print(min(dp[-1]))


if __name__ == '__main__':
    main()