#include<stdio.h>

int c[80000];
int main()
{
    __int64 sum=0;
    int a[80000],n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    for(int i=n-2;i>=0;i--)
    {
       int j=i+1;
       while(j<n&&a[i]>=a[j])
       {
          c[i]+=c[j]+1;
          j+=c[j]+1;             
       }
       sum+=c[i];     
    }
    printf("%d\n",sum);
    return 0;
}