题目描述
在平面上以圆周等分排列着n个带标号（标号为1 ~n）的点，你需要计算有多少个三元组(a， b， c)，满足 a < b < c而且标号为a， b， c 的点在圆上分布的顺序为顺时针顺序。
分布顺序为顺时针的意思是，从标号为a的点出发，顺时针在圆上遍历一周，标号为b的点先遍历到，标号为c的点后遍历到(a < b < c)。

输入格式
第一行一个整数n表示点数。
第二行n个整数表示一个1~n的排列，按顺时针顺序描述圆上点的标号。

输出格式
仅一行一个整数表示答案

样例1
input
5
3 2 5 4 1

Output

4

约定
20%的数据： n <= 100
60%的数据 n <= 5000
100%的数据 3 <= n <= 2*10^5

c