‹ 上一题 下一题 ›

j01651. 数组分块 未做

1000 ms 256 MB 测试点 10 J-32·线性DPJ·算法自拟题一维动态规划

题目描述

把数组分成尽量多的块(保持原有顺序),使每块内部排序后,整个数组恰好有序。求最多块数。

输入格式

第一行一个整数 ;第二行 个整数,为 的一个排列。

输出格式

一行一个整数,最多块数。

样例

输入
5
1 0 2 3 4
输出
4

数据范围

输入
输出

            
答案