# となりの要素との大小さのみが重要、<>を><に置き換えると考える

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

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

#print(inequality)

ans = 0
count = 0
for i in range(N-1):
    if inequality[i] == '<':
        count += 1
    elif inequality[i] == '>':
        ans += count
print(ans)