题目翻译

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

输入输出格式

输入格式

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

输出格式

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