2658 最多分成多少块 V2

小b有个长度为n的数组a，她想将这个数组排序。
然而小b很懒，她觉得对整个数组排序太累了，因此她请你将a分成一些块，使得她只需要对每一块分别排序，就能将整个数组排序。
请问你最多能把a分成多少块。
保证a为0…n-1的一个排列。
样例解释：
将a分成2块或者更多块，都无法得到所需的结果。
例如，分成 [4, 3], [2, 1, 0] ，排序得到的结果是 [3, 4, 0, 1, 2]，这不是有序的数组。
输入
第一行一个数n；
第二行n个数表示a[i]，以空格隔开。
n<=100000
输出
输出一个数，对应问题的答案。
输入样例

5
4 3 2 1 0
输出样例
1
从后往前扫

#include<bits/stdc++.h>
using namespace std;
int a[100005],b[100005];
int main()
{
  ios::sync_with_stdio(false);
  int n;
  cin>>n;
  b[0]=-1;
  for(int i=1;i<=n;i++)
  {
  	cin>>a[i];
  	b[i]=max(b[i-1],a[i]);
  }
  int sum=0,minn=-1;
  for(int i=n;i>=1;i--)
  {
  	if(minn==-1) minn=a[i];
  	else minn=min(minn,a[i]);
  	if(minn>b[i-1])
  	{
  	 sum++;minn=-1;	
	}
  }
  cout<<sum;
  return 0;
}