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

输入描述:

第一行输入一个整数 ，表示数组 的长度。第二行输入 个整数 ，表示数组元素。

输出描述:

输出一个整数，表示可行二元组的数量。