AT_agc013_a [AGC013A] Sorted Arrays

题目描述

## 题目翻译 给出长度为 $N$ 的数列 $A$,你需要把 $A$ 划分成几个连续子串,要求每个子串都为单调不降子串或单调不升子串,求子串的最少个数。

输入格式

第一行一个数 $N$,第二行为数列 $A$。

输出格式

一个数,代表子串的最小个数。

说明/提示

数据范围:$ 1 \leq N \leq 10^5 $,$ 1 \leq A_i \leq 10^9 $。