现在,有 N 个地点。从西起第 i(1≤i≤N) 个地点的高度为 hi。
这样,就有了一个三元组 (s,t,u),(1≤s≤t≤u≤N)。
那么,这一个三元组是山,当且仅当:
对于满足 s≤i≤t−1 的任意整数中的 i,满足 hi<hi+1 且在对于满足 t≤i≤u−1 的任意整数中的 i,满足 hi>hi+1。
现在,需要找出山的最大长度。(定义山的长度为 u−s+1)。
第一行,一个整数 N。
第二行到第 N+1 行,每行一个整数 hi。表示第 i 个地点的高度。
一个整数,表示山的最大长度。(定义山的长度为 u−s+1)。
1≤N≤3×105,1≤hi≤109。
每一个 hi 互不相同(即对于 1≤i<j≤N,hi=hj)。