#! /usr/bin/env python3


n = int(input())
hills = list(map(int, input().split()))
stack = [0]
brg = 0
for i in range(1, n):
    hill = hills[i]
    if hill < hills[i-1]:
        stack.append(i)
    else:
        while stack:
            st = stack.pop()
            if hills[st] == hill: brg += i - st - 1
            elif hills[st] > hill:
                stack.append(st)
                break
        stack.append(i)
print(brg)