N = int(input())
A = list(map(int, input().split())) 
B = []
for i in range(N-1):
    B.append(int(A[i]>A[i+1]))
ans = 0
zero = 0
for b in B:
    if b==0:
        zero+=1
    else:
        ans+=zero
print(ans)