题目描述

给你一个长度为 $n$ 的数组 $a_1,a_2,\cdots,a_n$。
找出一个长度最长的连续子数组 $a_l\sim a_r$，满足存在一个 $k(l\le k\le r)$，使得 $a_l\lt a_{l+1}\lt \cdots\lt a_k\gt a_{k+1}\gt \cdots\gt a_r$（即先上升，后下降的一段）。
注意：也可以是纯单调增的一段或者纯单调减的一段
你只需要输出这个最长的长度即可。

输入格式

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$。

输出格式

一行一个整数，表示答案。

输入输出样例 #1

输入 #1

6
1 2 3 2 1 2

输出 #1

5

输入输出样例 #2

输入 #2

5
1 2 3 4 5

输出 #2

5

输入输出样例 #3

输入 #3

5
5 4 3 2 1

输出 #3

5

输入输出样例 #4

输入 #4

11
5 4 3 4 5 1 2 3 4 3 2

输出 #4

6

说明/提示

样例 $1$ 解释：$\{1,2,3,2,1\}$ 是满足要求的最长的子数组，长度为 $5$。
样例 $2$ 解释：$\{1,2,3,4,5\}$ 是满足要求的最长的子数组，长度为 $5$。
样例 $3$ 解释：$\{5,4,3,2,1\}$ 是满足要求的最长的子数组，长度为 $5$。
样例 $4$ 解释：$\{1,2,3,4,3,2\}$ 是满足要求的最长的子数组，长度为 $6$。
对于所有测试点，满足：$1\le n \le 3\times 10^5,1\le a_i\le 10^9$。