当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1635：【先！锋！题】连号区间数

题目描述
小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。

输入解释
第一行是一个正整数N (1 <= N <= 10000), 表示全排列的规模。
输出解释
第二行是N个不同的数字Pi(1 <= Pi <= N)， 表示这N个数字的某一全排列。
输入样例 
4
3 2 4 1
输出样例 
7
提示

样例二

输入：

5

3 4 2 5 1

输出：

9

该题目包含在题集 CCCC选拔赛 中
题目来源 CCCC改编自蓝桥杯
共提交 37 次
通过率 48.65%
时间上限 内存上限
1000 MS 128 MB