#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

const int N =10010,INF=10000000;
int n;
int a[N];
int main(){
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];//读一下所有的数
    int res=0;//存答案
    for(int i=0;i<n;i++)//枚举区间的左端点
    {
        int minv=INF,maxv=-INF;
        for(int j=i;j<n;j++)//枚举右端点
        {
            minv=min(minv,a[j]);
            maxv=max(maxv,a[j]);
            if(maxv-minv==j-i)res++;
        }
    }
    cout<<res<<endl;
}