#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;

/*                    *\
     By Jormungand
\*                    */

int n;
unsigned long long h[80010],f[80010],r[80010];

int main()
{

    scanf("%d",&n);
    for (int i=1; i<=n; i++)
        scanf("%d",&h[i]);
    
    for (int i=n; i>0; i--)
    {
        int j=i+1; 
        while (j<n+1 && h[i]>h[j]) j=r[j];
        r[i]=j;
        f[i]=j-i-1;
    }
    
    unsigned long long ans=0;
    for (int i=1; i<=n; i++)
        ans+=f[i];
    printf("%lld\n",ans);

return 0;
}

/**************************************************************
	Problem: 2032
	User: admin
	Language: C++
	Result: Accepted
	Time:114 ms
	Memory:3952 kb
****************************************************************/