统计所有严格单调连续区间

题目描述

统计数组中长度至少2的连续子区间，要求区间内全部相邻边严格递增或全部严格递减。

输入格式

第一行输入n；第二行输入n个值。

输出格式

输出合格连续子区间总数。

数据范围

• $1 \le n \le 2\times 10^5$；
• $-10^9 \le a_i \le 10^9$。

样例

输入

4
1 2 3 4

输出

6