Description

在平面上以圆周等分排列着 $n$ 个带标号 ( 标号为 $1\sim n$ ) 的点，你需要计算有多少个三元组 $( a, b, c )$， 满足 $a < b < c$ 而且标号为 $a$ , $b$ , $c$ 的点在圆上分布的顺序为顺时针顺序。

分布顺序为顺时针的意思是，从标号为 $a$ 的点出发，顺时针在圆上遍历一圈，标号为 $b$ 的点先遍 历到，标号为 $c$ 的点后遍历到$( a < b < c )$。

Input Format

第一行一个整数 $n$ 表示点数。

第二行 $n$ 个整数表示一个 $1 \sim n$的排列，按顺时针顺序描述圆上点的标号。

Output Format

仅一行一个整数表示答案。

Sample

样例输入

5
3 2 5 4 1

样例输出

4

Hint

$20\%$的数据： $n \leq 100$

$60\%$ 的数据： $n \leq 5000$

$100\%$ 的数据： $3 < n < 2 \times 10^5$