n = int(input())
A = list(map(int, input().split()))
pos = [-1] * n
for i, a in enumerate(A):
    pos[a] = i
    
l = n
r = 0
ans = 0
for p in pos:
    l = min(l, p)
    r = max(r, p)
    ans += (n - r) * (l + 1)
print(ans)