1357：车厢调度(train)（STL）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
stack<int> s;
int a[1009]; 
int main()
{
    int m;
    scanf("%d",&m);
    for(int i=1;i<=m;i++) 
        scanf("%d",&a[i]);
    int p=1;
    for(int i=1;i<=m;i++)
    {
        while(p<=a[i])s.push(p++);
        if(s.top()==a[i])
            s.pop();
        else 
        {
            cout<<"NO";
            return 0; 
        }
    }
    cout<<"YES";
    return 0;
}