### 问题描述 $wzy$ 给了你一个长度为 $n$ 的排列，现在他想知道有多少个区间满足区间内的数刚好构成一个排列。 例如：若给定的排列为 $[2,1,3,5,4]$ ，则区间 $[1,3]$ 内的数字是 $[2,1,3]$ ，构成了一个排列，则区间 $[1,3]$ 合法。 ### 输入格式 第一行一个数字 $n$ ，表示排列长度为 $n$ 。 第二行 $n$ 个数字，代表排列。 ### 输出格式 输出一个数，表示满足题意的区间个数。 ### 样例输入 ``` 7 1 2 3 4 5 6 7 ``` ### 样例输出 ``` 7 ``` ### 数据范围 $1 \leq n \leq 10^5$，$1 \leq a_i \leq n$。