n = int(input())
A = list(map(int, input().split()))

D = []
for i in range(1, n):
    if A[i - 1] < A[i]:
        D.append('<')
    else:
        D.append('>')

ans = 0
cnt = 0
for i in range(n - 1):
    if D[i] == '<':
        cnt += 1
    else:
        ans += cnt
print(ans)