main.py

n = int(input())
h = [int(input()) for _ in range(n)]

h.append(10 ** 20)
n += 1

answer = 0
stack = []

for i in range(n):
    while len(stack) and stack[-1][0] <= h[i]:
        answer += i - stack[-1][1] - 1
        stack.pop()
    stack.append([h[i], i])

print(answer)