那个E题是数据太水了,还是我这份也是正解
while(1){
for(int i=n;i>=1;i--)
if(mp[a[i]])a[i]=i;
else {
if(a[i]<a[i+1]&&a[i]>=i)continue;
mp[a[i]]=1;
a[i]=i;
ans++;
}
if(cn==ans)break;
cn=ans;
}
cout<<ans<<endl;


