该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_agc013_a [AGC013A] Sorted Arrays

题目描述

题目翻译

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

输入格式

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

输出格式

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

样例 1

输入

6
1 2 3 2 2 1

输出

2

样例 2

输入

9
1 2 1 2 1 2 1 2 1

输出

5

样例 3

输入

7
1 2 3 2 1 999999999 1000000000

输出

3

说明/提示

数据范围：$1 \leq N \leq 10^5$，$1 \leq A_i \leq 10^9$。