n = int(input())
p = list(map(int, input().split()))
p = list(reversed(p))
takeda = [x for x in range(1, n+1)]
ansT, ansS = 0, 0

for i in range(n):
	score = n-i
	for j in range(len(takeda)):
		if takeda[j] > p[i]:
			ansT += score
			takeda.remove(takeda[j])
			break
	else:
		if takeda[0] == p[-1]:
			takeda = takeda[1:]
			continue
		takeda = takeda[1:]
		ansS += score
print(ansT - ansS)