### 问题描述 乐乐有一个包含 $N$ 个整数的数组。如果 $i$ 和 $j$ 之间的子数组交替，即 $v_i < v_{i + 1} > v_{i + 2} < \dots v_j$ 或者 $v_i > v_{i + 1} < v_{i + 2} \dots v_j$，则我们称之为交替子数组。 乐乐现在要找到最长交替子数组的长度。请注意：长度为 $1$ 的子数组被认为是交替的。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，表示数组的元素 $a_i$。 ### 输出格式 输出一个整数，表示最长交替子数组的长度。 ### 样例输入 ``` 5 1 3 1 1 2 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$1 \leq a_i \leq 10^6$。