"""

https://yukicoder.me/problems/no/2036

グリッドの面積なのでは？

"""

N = int(input())

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

ans = 0
h = 0

for i in range(N-1):

    if A[i] < A[i+1]:
        h += 1
    else:
        ans += h

print (ans)