AT_agc013_a [AGC013A] Sorted Arrays

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

第一行一个数N，第2行为数列A

一个数，代表子串的最小个数

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - $ A_i $ は全て整数である ### Sample Explanation 1 $ [1,2,3] $ と $ [2,2,1] $ に分ければよいです。