题目描述

定义：序列为增-减-增-... 或减-增-减-...，就是变大与变小不断的切换

比如：$1\ 7\ 4\ 9\ 2\ 5$，现给定一个长为的数组，求其中最长的序列的长度。注意区分子串与子序列：子串要求是连续的一段，子序列不要求连续。

输入格式