

n= int(input())
a = list(map(int,input().split()))


acopy = a.copy()

'''
後ろからみて最高点より後ろは全て最高点と同じに
最高点より前でもう一度最高点を探す
'''

def hd(n,a):
    ans = 0
    a_log = []
    for i in range(10**3):
        h_v = max(a)
        h_i = a.index(max(a))

        if h_i == len(a):
          break

        ans += h_v*(len(a)-h_i)

        
        #書き換え
        a = a[:h_i]

        if h_i == 0:
          break

    return ans


ans = hd(n,a)

print(ans- sum(acopy))