题目描述
数组是 的一个排列。把它切分成若干连续块,每块单独排序后拼接结果与整体升序一致。求最多能切出的块数。
输入格式
第一行一个正整数 ;第二行 个整数( 的排列)。
输出格式
一行一个整数。
样例
输入
5 1 0 2 3 4
输出
4
j00931.in输出j00931.out数组是 的一个排列。把它切分成若干连续块,每块单独排序后拼接结果与整体升序一致。求最多能切出的块数。
第一行一个正整数 ;第二行 个整数( 的排列)。
一行一个整数。
5 1 0 2 3 4
4