N=int(input())
A=list(map(int,input().split()))
B=[0 for i in range(N-1)]
for i in range(N-1):
    if A[i]>A[i+1]:
        B[i]=1
a=0
x=0
for i in range(N-1):
    if B[i]==1:
        x+=i
        x-=a
        a+=1
print(x)