A. 切割数组

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给你一个长度为的数组,让你分成最少的段数,且每段符合下列要求之一:

  • 这段数列单调不增

  • 这段数列单调不减

输入格式

第一行一个

接下来一行, 个整数。

输出格式

一行一个整数表示答案

样例

样例输入

6
1 2 3 2 2 1

样例输出

2

样例解释

拆分成 [1, 2, 3], [2, 2, 1] 或者 [1, 2], [3, 2, 2, 1]

数据范围与提示

对于 的数据,

对于 的数据,