现在定义排序子序列为一个数组中一段连续的子序列，并且这段子序列是非递增或者非递减排序的。
有一个长度为 $n$ 的整数数组 $A$，你现在有一个任务是把数组 $A$ 分为若干段排序子序列。
请问可以把这个数组分为几段排序子序列。

第一行为一个正整数 $n\ (1 ≤ n ≤ 5\times 10^5)$。
第二行包括 $n$ 个整数 $A_i\ (1 ≤ A_i ≤ 10^9)$，表示数组 $A$ 的每个数字。

2

以把数组划分为 [1,2,3] 和 [2,2,1] 两个排序子序列，至少需要划分为 2 个排序子序列。
所以输出 2。