#include<iostream>
using namespace std;
int n,a[10000];
int main()
{
    cin>>n;
    for(int i=0;i<n;i+=1)cin>>a[i];
    int res=0;
    for(int i=0;i<n;i+=1)
    {
        int minv=100000000,maxv=-100000000;
        for(int j=i;j<n;j+=1)
        {
            minv=min(minv,a[j]);
            maxv=max(maxv,a[j]);
            if(maxv-minv==j-i)res+=1;
        }
    }
    cout<<res<<endl;
}