题目描述

人生就好比一条上下坡路，有时候走的顺风顺水，有时候却是一波三折。

现在给你一条长度为 $n$ 的路，路上有 $n$ 个点，第 $i$ 个点的高度为 $h_i$。现在你需要找到一条连续的上坡或下坡路段，使得这段路的长度最长。

上坡路段的定义是：从某个点开始，往后的点的高度严格递增，即 $h_{i+1} > h_i$。

下坡路段的定义是：从某个点开始，往后的点的高度严格递减，即 $h_{i+1} < h_i$。

输入格式

第一行一个整数 $n$，表示路的长度。

第二行 $n$ 个整数 $h_1,h_2,\cdots,h_n$，表示每个点的高度。

输出格式

一行一个整数，表示最长的上坡或下坡路段的长度。

样例数据

输入样例 #1

5
1 2 3 2 1

输出样例 #1

3

最长的上坡路段是 $1,2,3$, 长度为 $3$; 最长的下坡路段是 $3,2,1$, 长度为 $3$; 所以最长的上坡或者下坡路段的长度为 $3$。

输入样例 #2

6
3 1 3 3 2 1

输出样例 #2

3

数据范围

对于 $20\%$ 的数据，$2 \le n \le 3$；

对于 $70\%$ 的数据，$2 \le n \le 500$；

对于 $100\%$ 的数据，$2 \le n \le 2 \times 10^5$，$0 \le h_i \le 10^9$。