题目描述 摆动子序列：相邻两元素之差严格正负交替的子序列。相等不算交替。求给定序列中最长摆动子序列的长度（单个元素长度为 $1$）。 输入格式 第一行整数 $n$；第二行 $n$ 个整数。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 10^5,\ |a_i| \le 10^9$$