Rails--POJ 1363

#include <iostream>
using namespace std;

#define MAX 1024
int target[MAX],stack[MAX];

void Init(int n)
{
for(int i=1;i<n;i++)
cin>>target[i];
}

void Do(int n)
{
int Num=0,j=0;
stack[j]=0;
for(int i=0;i<n;i++)
{
while(1)
{
if(target[i]==stack[j])//相同，出中转站
{
j--;
break;
}
else  //不同，入中转站
{
stack[++j]=++Num;
if(Num>n)
break;
}
}
if(Num>n)
break;
}
if(j==0)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}

int main()
{
int n;
while(cin>>n && n)
{
while(cin>>target[0] && target[0])
{
Init(n);
Do(n);
}
cout<<endl;
}
return 0;
}