#include <iostream>

using namespace std;
const int N=10005;
int a[N];

int main()
{
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>a[i];
    int res=0;
    for(int l=0; l<n; l++)
    {
        int Max=a[l],Min=a[l];
        for(int r=l; r<n; r++)
        {
            if(a[r]>Max)
            {
                Max=a[r];
            }
            else if(a[r]<Min)
            {
                Min=a[r];
            }

            if(Max-Min==r-l)
            {
                res++;
            }
        }
    }
    cout<<res;
    //cout << "Hello world!" << endl;
    return 0;
}