定义一个山峰数组为长度为 的数组 ,满足 且 a_3" 。 给定一个长度为 的正整数数组 ,你需要选择两个下标 ,并将 划分成三个非空连续子数组: ; ; 。 若三元组 构成一个山峰数组,则称二元组 可行。请计算共有多少个不同的可行二元组 。
输入描述:
第一行输入一个整数 ,表示数组 的长度。第二行输入 个整数 ,表示数组元素。


输出描述:
输出一个整数,表示可行二元组的数量。
示例1

输入

5
1 2 3 4 5

输出

2
加载中...