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