题目描述 把数组分成尽量多的块(保持原有顺序),使每块内部排序后,整个数组恰好有序。求最多块数。 输入格式 第一行一个整数 n;第二行 n 个整数,为 0∼n−1 的一个排列。 输出格式 一行一个整数,最多块数。 样例 输入 5 1 0 2 3 4 输出 4 数据范围 1≤n≤105