j02083. 图书分块 未做

书架上从左到右摆着 $n$ 本书，编号为 $a_1\sim a_n$。管理员想把书架切成尽可能多的连续段，使得把每段内部各自按编号升序重排后，整个书架从左到右恰好升序。求最多段数。

第一行一个整数 $n$；第二行 $n$ 个整数 $a_1\sim a_n$。

一行一个整数。

• 对 30% 的数据，$n\le 10^3$ 且 $a_i$ 两两不同（每个切点 $O(n)$ 验证共 $O(n^2)$ 可过）。
• 对 60% 的数据，$n\le 10^4$。
• 对 100% 的数据，$n\le 2\times 10^5$，$1\le a_i\le 10^9$。