### 问题描述 可可在玩一款游戏，游戏中有一系列的关卡，每个关卡的难度要么一致要么逐渐增加或减少。现在可可想知道，最长的难度单调的关卡序列是多长。一个关卡序列被认为是难度单调的，如果它的难度要么不降低（每个后续关卡的难度不低于前一个），要么不升高（每个后续关卡的难度不超过前一个）。 ### 输入格式 第一行包含一个整数 $ N $，表示关卡的总数。 第二行包含 $ N $ 个整数，代表各个关卡的难度值。 ### 输出格式 输出一个整数，表示最长难度单调关卡序列的长度。 ### 样例输入 ``` 7 1 2 3 4 3 2 1 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 - $ 1 \leq N \leq 10^5 $ - $ 1 \leq A_i \leq 2 \times 10^5 $