AT_agc013_a [AGC013A] Sorted Arrays

[problemUrl]: https://atcoder.jp/contests/agc013/tasks/agc013_a 長さ $ N $ の配列 $ A $ が与えられます。 $ A $ を何箇所かで切って、$ A $ の連続した部分であるようないくつかの数列に分けます。 この時、分けられたあとの数列は全て、単調非減少または単調非増加な列になっている必要があります。 最小で何個の数列に分ければ良いかを求めて下さい。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ ... $ $ A_N $

最小で何個の数列に分ければよいか出力せよ。

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