### 问题描述 给定一个包含 $ N $ 个整数的数组，你需要将这个数组划分为若干子数组，并对每个子数组进行独立排序。如果这样的排序操作导致整个数组变得有序，我们称这样的划分为有效划分。你需要找出一个有效划分，该划分包含最多数量的子数组。 ### 输入格式 第一行包含一个整数 $ N $，代表数组的长度。 第二行包含 $ N $ 个整数，代表数组的值。 ### 输出格式 输出应包含一个整数，代表有效划分中最大子数组的数量。 ### 样例输入 ``` 7 3 1 2 4 100 7 9 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $ 1 \leq N \leq 10^5 $。数组中的值介于 $ 0 $ 和 $ 10^9 $ 之间。