#include<iostream>
#include "stdio.h"
#include<queue>
#include<string>
using namespace std;
class QUEUE
{
public:
int f;
int r;
long a[100000];
void init()
{
f=1;
r=0;
}
void push(int n)
{
a[++r]=n;
}
int pop_front()
{
return a[f++];
}
int pop_rear()
{
return a[r--];
}
int get_front()
{
return a[f];
}
int get_rear()
{
return a[r];
}
int empty()
{
return r<f;
}
};
long a[80001];
long dp[80001];
int higher[100000];
int main()
{
//存储比 i大的第一头牛的下标
int N;
int T;
int W;
int MaxP;
int i,j,k;
QUEUE que;
while(scanf("%d",&T)!=EOF)
{
memset(dp,0,sizeof(dp));
memset(higher,0,sizeof(dp));
que.init();
for(i=1;i<=N;i++)
{
scanf("%d",&a[i]);
}
a[N+1]=2100000000;
for(i=1;i<=N+1;i++)
{
while(!que.empty()&&a[i]>=a[que.get_rear()])
{
int ii=que.pop_rear();
higher[ii]=i;
}
que.push(i);
}
unsigned long sum=0;
for(i=1;i<=N;i++)
if(higher[i]-i-1>0)
sum+=higher[i]-i-1;
printf("%u\n",sum);
}
}