SP12209 MORENA - Morenas Candy Shop ( Easy )

**Brunette's 糖果店（简单版）** Brunette's 是巴西帕拉伊巴州小坎皮纳的一家大型糖果店，以生产世界上最美味的糖果而闻名。现任总裁是 Matheus Pheverso，他的妹妹 Morena 热爱并协助管理这家公司。Morena 有个特别的习惯，就是每天选一条不同的路径去超市购买制作糖果的原料。不过，她喜欢走一些在高度上交替变换的路径。 所谓交替路径，就是相邻超市的高度差值要严格地在正数和负数之间交替变化。 例如： - 超市高度：{1, 3, 4, 5, 2, 9, 8, 10} - 满足条件的交替路径有：{1, 3, 2, 9, 8}，{1, 4, 2, 8}，{1, 5, 2, 9, 8} Matheus 是位好哥哥，他希望知道在从第一个超市到最后一个超市之间，妹妹所能走的最长交替路径长度是多少。也就是说，她始终从第一个超市出发，最终到达最后一个超市。 根据给定的超市数量和每个超市的高度，你需要找出并输出最长的交替路径长度。

第一行包含一个正整数 $N$ （表示超市的总数，$1 \leq N \leq 10^6$）。 第二行包含 $N$ 个整数 $A_i$ （每个超市的高度，$-10^{18} \leq A_i \leq 10^{18}$）。

输出从第一个超市到最后一个超市的最长交替路径长度。第一超市总是起点，最后一个超市总是终点。

- $1 \leq N \leq 10^6$ - $-10^{18} \leq A_i \leq 10^{18}$ ## 示例 **输入：** ``` 5 1 2 3 4 5 ``` **输出：** ``` 2 ``` **输入：** ``` 8 1 4 2 10 1 9 7 8 ``` **输出：** ``` 8 ``` **本翻译由 AI 自动生成**