题目内容

给你一个整型数组 nums，求出数组中有多少个连续子区间是满足以下要求的：当且仅当这个区间的最大值或最小值不出现在区间的开头和结尾。

例如：[3, 2, 4, 1] 不是一个有效的区间，因为最小值 1 出现在了结尾；而 [2, 4, 1, 3] 是一个有效的区间，因为 1, 4 没有出现在开头或结尾。

输入格式

第一行输入一个整数 n，表示数组的长度。

第二行共有 n 个数，依次输入数组的第 i 个元素。

输出格式

输出该数组中符合要求的子区间的个数。

数据量

$1<=n<=2*10^5$

C/C++时间限制

1 秒。