火车出站 vector

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<stack>
using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int>a(n);
    for(int i=0; i<n; i++)
        cin>>a[i];
    stack<int>s;
    bool f=1;
    int cur=1;
    for(int i=0; i<n; i++)
    {
        while((s.empty())||(s.top()!=a[i]&&cur<=n))
        {
            s.push(cur);
            cur++;

        }
        if(s.empty()||s.top()!=a[i])
        {
            f=0;
            break;
        }
        else
        {
            s.pop();
        }

    }
    if(f)
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;

    return 0;
}