题目内容

小蓝得到了一个长度为 n 的正整数序列，他希望序列是非递减的。一种操作是：选择下标 l 和 r ($1 \le l \le r \le n$)，删除从第 l 个到第 r 个元素（含两端），剩余元素按原顺序拼接。如果拼接后的序列满足非递减（即对于所有相邻元素 $x, y$ 有 $x \le y$），则本次操作合法。特别地，若删除后没有剩余元素，也视为合法。

请你帮小蓝计算有多少种合法的下标对 $(l, r)$。

约束：序列长度 n 不超过 2×10^5，序列中的每个数都是正整数，且不超过 10^9。

输入描述

第一行包含一个整数 n ($1 \le n \le 2\times 10^5$)，代表序列长度。 第二行包含 n 个整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^9$)，依次表示序列元素。