j01662. 最长摆动子序列 未做

摆动序列指相邻元素的差正负交替出现的序列。求最长的摆动子序列（可以不连续）长度。

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

一行一个整数。

• $1\le n\le 1000$