514 - Rails

#include<iostream>
#include<vector>
#include<deque>
using namespace std;
deque<int> Br;
vector<int> Cr;
int A,N;
void compu(int N)
{
  Cr.clear();
  A=1;
  while(!Br.empty())
  {
   int t=Br.front();
   Br.pop_front();
   if(Cr.empty()){Cr.push_back(A);A++;}
   while(Cr.back()!=t)
   {
     if(A>N){cout<<"No"<<endl;return;}
     Cr.push_back(A);A++;
   }
   Cr.pop_back();
  }
  cout<<"Yes"<<endl;
}
int main()
{
  int N,t;
  cin>>N;
  while(N){
    Br.clear();
    cin>>t;
    if(!t){cin>>N;cout<<endl;continue;}
    Br.push_back(t);
    for(int i=1;i<N;i++)
    {cin>>t;Br.push_back(t);}
    compu(N);
  }
  return 0;
}