/*
#include <stdio.h>
int main()
{
int n, i, j, k=1, t=0, c=0, top=0;
int a[80100]= {};
int b[80100]= {};
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
for(i=0; i<n; i++)
{
if(a[i]>a[k+i])
{
b[i]=a[i];
c++;
k++;
}
else if(a[i]<=a[k+i])
{
for(top=i; top>=0; top--)
{
if(a[k+i]>=b[top])
{
b[top]=0;
}
}
b[top]=a[k+i];
k++;
}
}
printf("\n%d", c);
}
*/
#include<stdio.h>
int stack[80100] = {0};
int weight[80100] = {0};
int top=0;
int main()
{
int n, k, i, j, c=0;
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &k);
for(i=0; i<n; i++)
{
if(top==0)
{
stack[top++] = k;
}
else
{
if(stack[top-1] > k)
{
for(j=0; j<top; j++)
{
c=weight[j]++;
}
stack[top++] = k;
}
else
{
for(j=0; j<top; j++)
{
top--;
}
stack[top++] = k;
}
}
}
}
printf("%d", c);
}
*/