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

sum = 0
for i, a1 in enumerate(A):
    if i == 0:
        pass
    elif A[i-1] <= a1:
        pass
    else:
        d1 = abs(a1 - A[i-1])
        d2 = 0
        for a2 in A[:i]:
            d2 += max(a2 - a1, 0)
        if d1 < d2:
            A[i] = A[i-1]
            sum += d1
        else:
            sum += d2
print(sum)