题目描述

小红定义一个长度为 $n$ 的数组为“山峰数组”:存在这样的一个位置，使得这个位置左右两边的全部元素均依次严格递减;使用数学的语言来描述，即存在 $x∈(1,n)$ 使得 $a_{i-1}<a_i(i ∈[x,n])$ 且 $a_i>a_{i+1}(i∈[1,x])$ 。例如 $[1,2,5,4,2]$ 和 $[1,3,2]$ 是“山峰数组”而 $[1],[1,2,3],[1,2,1,2]$ 和 $[1,2,1,1]$ 不是“山峰数组”。

小红有一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$ ，他想知道在全部的子数组✟中，是“山峰数组”的子数组的长度最大值是多少。

✟:如果数组 $a$ 可以通过从数组 $b$ 的开头删除若干(可能为零或全部)元素以及从结尾删除若干(可能为零或全部)元素得到，则数组 $a$ 是数组 $b$ 的子数组。