给你一个长度为的数组,让你分成最少的段数,且每段符合下列要求之一:
这段数列单调不增
这段数列单调不减
第一行一个
接下来一行, 个整数。
一行一个整数表示答案
样例输入
6 1 2 3 2 2 1
样例输出
2
样例解释
拆分成 [1, 2, 3], [2, 2, 1] 或者 [1, 2], [3, 2, 2, 1]
对于 的数据,