题目大意：给定 N 个数，编号从 1 到 N，现需要判断，利用一个无限大的栈结构，能否实现到给定序列的转换。

题解：本题一共涉及三个部分的交互，分别是目标序列，栈和初始序列，由栈的顶端进入，顶端弹出性质可知，问题转化成目标序列的当前元素，栈顶元素和初始序列的当前元素之间可能情况的讨论。

代码如下

#include <bits/stdc++.h>

using namespace std;

const int maxn=1e4+10;

int n,stk[maxn],top,a[maxn];

void solve(){

    for(int i=2;i<=n;i++)scanf("%d",&a[i]);

    int p=1;top=0;

    for(int i=1;i<=n;){

        if(top&&stk[top]==a[i])--top,++i;

        else if(a[i]==p)++p,++i;

        else if(p<=n)stk[++top]=p++;

        else{puts("No");return;}

    }

    puts("Yes");

}

int main(){

    while(scanf("%d",&n)&&n){

        while(scanf("%d",&a[1])&&a[1]){

            solve();

        }

        puts("");

    }

    return 0;

}