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

gt=[]
for i in range(n-1):
  if a[i]<a[i+1]:
    gt.append(i)

m=len(gt)
tmp=n-2
ans=0
for i in range(m):
  ans+=tmp
  tmp-=1
  ans-=gt[i]

print(ans)