SP27307 ALTSEQ - Alternating Sequences

给定一个由 $N$ 个整数$a_1$、$a_2$、$a_3$ … $a_n$组成的数组 $a$，求该数组的最长交替子序列。 交替序列 $b_1$、$b_2$ … $b_k$ ($k \ge 1$)是具有以下 $2$ 个特性的序列： 1.$\left | b_1 \right | < \left | b_2 \right | < \left | b_3 \right | < ..... < \left | b_k \right |$ 2.符号在相邻元素之间交替，即，若 $b_1 > 0$，则 $b_2 < 0$，依此类推。 保证数组 $a$ 不包含 $0$ 。

第一行包含一个整数 $N$，表示数组的大小。下一行包含 $N$ 个整数，表示数组 $a$。

输出最长交替子序列的长度。