c++车厢调动

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[1010],j=1;
	stack<int> x;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		if(!x.empty() && a[i]==x.top())
		{
			x.pop();
		}
		else if(a[i]>j)
		{
			while(a[i]>j)
			{
				x.push(j);
				j++;
			}
			j++;
		}
		else if(a[i]==j)
		{
			j++;
		}
		else if(a[i]<j)
		{
			cout<<"NO";
			return 0;
		}
	}
	cout<<"YES";
	return 0;
}