n = int(input())
data = [int(x) for x in input().split()]
a = [[0, -1]]
for i in range(len(data)):
    a.append([data[i], i])

a.sort(key=lambda x: x[0])

s = 0
k = a[0][1]
for i in range(1, len(a)):
    if a[i][1] > k:
        s += max(0, (a[i][1] - k) * a[i][0])
        if a[i][1] == n - 1:
            break
        k = a[i][1]
print(s)