### 问题描述 小辉拥有一个 $n$ 的排列，即长度为 $n$ 的数组 $A$ 中， $[1,n]$ 的数字每个只出现一次。小辉定义**好的子数组**满足： - 任意选择 $[l,r]$ ，令 $B=\{A_l,A_{l+1},\dots,A_r\}$ ，将 $B$ 从小到大排序得到 $C$ ，如果任意 $i$ 满足 $B_i\neq C_i$ ，那么这个子数组就是**好的子数组**。 小辉想知道**好的子数组**一共有多少个。 ### 输入格式 第一行一个数 $n$ 。 第二行 $n$ 个数，第 $i$ 个数表示 $A_i$ 。 ### 输出格式 输出一个整数，表示数组 $A$ 中**好的子数组**的个数。 ### 样例一输入 ```text 5 2 4 1 5 3 ``` ### 样例一输出 ```text 5 ``` ### 样例二输入 ```text 6 2 5 4 3 6 1 ``` ### 样例二输出 ```text 6 ``` ### 说明 样例一中，区间 $[2,3],[4,5],[1,3],[2,4],[1,5]$ 构成的数组都是**好的子数组**，所以答案为 $5$ 。 样例二中，区间 $[2,3],[3,4],[4,5],[4,6],[3,6],[1,6]$ 构成的数组都是**好的子数组**，所以答案为 $6$ 。 ### 评测数据规模 对于 $100$% 的评测数据， $1\leq n \leq 3000,1\leq A_i\leq n$ 。