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

indices = [0] * N
for i, a in enumerate(A):
    indices[a] = i

ans = 0
l = N
r = 0
for x in indices:
    if l > x: l = x
    if r < x: r = x
    ans += (l + 1) * (N - r)
print(ans)