j01659. 最长湍流子数组 未做

「湍流子数组」指相邻两数比较符号严格交替（< 与 > 交替出现）的连续子数组。单个元素也算。求最长湍流子数组长度。

第一行一个正整数 $n$；第二行 $n$ 个整数。

一行一个整数。

• $1\le n\le 10^5$，$|a_i|\le 10^9$