对于一个长度为 的序列 ,其波峰含义为: 对于某个位置 ,有 且 ,那么 就称为 的一个波峰。
输入 个整数 ,保证 为奇数。
在一行内输出 个数,表示对于所有 ,有多少种不同波峰交叉 序列对。
3 3
170 17 0 0