n=int(input())
a=list(map(int,input().split()))
x=[0]*n
y=[0]*n;ans=0
for i in range(1,n):
    x[i]=x[i-1]
    if a[i]>a[i-1]:
        x[i]+=1
for i in range(n-2,-1,-1):
    y[i]=y[i+1]
    if a[i]>a[i+1]:
        y[i]+=1
    ans+=min(x[i],y[i])
print(ans)