#arc036b. [arc036_b]山のデータ

[arc036_b]山のデータ

题目描述

现在,有 NN 个地点。从西起第 i(1iN)i(1 \le i \le N) 个地点的高度为 hih_i

这样,就有了一个三元组 (stu)(s,t,u)(1stuN)(1 \le s \le t \le u \le N)

那么,这一个三元组是山,当且仅当:

对于满足 sit1s \le i \le t-1 的任意整数中的 ii,满足 hi<hi+1h_i < h_{i+1} 且在对于满足 tiu1t \le i \le u-1 的任意整数中的 ii,满足 hi>hi+1h_i > h_{i+1}

现在,需要找出山的最大长度。(定义山的长度为 us+1u - s + 1)。

输入格式

第一行,一个整数 NN

第二行到第 N+1N + 1 行,每行一个整数 hih_i。表示第 ii 个地点的高度。

输出格式

一个整数,表示山的最大长度。(定义山的长度为 us+1u - s + 1)。

范围

1N3×105,1hi1091 \le N \le 3 \times 10^5, 1 \le h_i \le 10^9

每一个 hih_i 互不相同(即对于 1i<jN1 \le i < j \le Nhihjh_i \ne h_j)。