n=int(input())
a=list(map(int,input().split()))
s=0
if sorted(a) == a:
    print(s)
    exit()
while len(a)>0:
    x=max(a)
    k=a.index(x)
    s=s+x*(len(a)-1-k)-sum(a[k+1:])
    a=a[:k]
print(s)



