#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<algorithm>

#include<cctype>

#include<cmath>

#include<cstdlib>

#include<queue>

#include<ctime>

#include<vector>

#include<set>

#include<map>

#include<stack>

using namespace std;

int Ans,d[];

long long tot;

inline void update(int le,int ri,int wh,int pl,int k){

    if(le==ri){

      d[wh]=k;

      return;

    }

    int mid=(le+ri)>>;

    if(mid>=pl)update(le,mid,wh<<,pl,k);

      else update(mid+,ri,wh<<|,pl,k);

    d[wh]=max(d[wh<<],d[wh<<|]);

}

inline void q(int le,int ri,int wh,int x,int y,int k){

    if(x>y)return;

    if(le==ri){

      Ans=le;

      return;

    }

    int mid=(le+ri)>>;

    if(mid>=x&&d[wh<<]>k)q(le,mid,wh<<,x,y,k);

    if(Ans>mid&&mid<y&&d[wh<<|]>k)q(mid+,ri,wh<<|,x,y,k);

}

int main(){

    int n,m,i,j,k;

    scanf("%d",&n);

    for(i=;i<=n;i++){

      int x;

      scanf("%d",&x);

      Ans=i;

      q(,n,,,i-,x);

      tot+=(i-Ans);

      update(,n,,i,x);

    }

    printf("%lld\n",tot);

    return ;

}