### 问题描述 小齐养了 $N$ 头奶牛，它们的身高分别为 $1, 2, ..., N$。一天，奶牛们站成一排玩飞盘，用 $h1...hN$ 表示它们的身高（这些 $h$ 是 $1$ 到 $N$ 的一个排列）。 如果站在排列中的位置 $i$ 和 $j$ 的奶牛身高分别为 $hi$ 和 $hj$，那么它们只有当它们之间的每头奶牛的身高都低于 $min(hi, hj)$ 时，才能成功地互相投掷飞盘。 请计算所有可以成功地互相投掷飞盘的奶牛位置对之间的距离和。位置 $i$ 和 $j$ 之间的距离定义为 $j−i+1$。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，表示奶牛的身高 $h1...hN$。 ### 输出格式 输出所有可以成功地互相投掷飞盘的奶牛位置对之间的距离和。 ### 样例输入 ``` 7 4 3 1 2 5 6 7 ``` ### 样例输出 ``` 24 ``` ### 评测数据规模 $N \leq 3 \times 10^5$。