输入样例1：

4
3 2 4 1

输出样例1：

7

输入样例2：

5
3 4 2 5 1

输出样例2：

9

样例解释

第一个用例中，有 77 个连号区间分别是：[1,1],[1,2],[1,3],[1,4],[2,2],[3,3],[4,4][1,1],[1,2],[1,3],[1,4],[2,2],[3,3],[4,4]
第二个用例中，有 99 个连号区间分别是：[1,1],[1,2],[1,3],[1,4],[1,5],[2,2],[3,3],[4,4],[5,5]

 

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+5;
int n,a[N],cnt;
int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}for(int i=1;i<=n;i++){int maxx=0,minn=n+1;for(int j=i;j<=n;j++){maxx=max(maxx,a[j]);minn=min(minn,a[j]);if(j-i==maxx-minn) cnt++;}}cout<<cnt;return 0;
}