UVa 514 Rails

#include<stdio.h>
int a[1010],s[1000010],t;
int main(){
    int i,n,x,y,f;
    while(1){
        f=1;
        scanf("%d",&n);
        if(!n)return 0;
        while(1){
            for(i=1;i<=n;i++){
                scanf("%d",&a[i]);
                if(!a[i]){puts("");f=2;break;}
            }if(f==2)break;
            x=1;y=1;
            while(y<=n){
                if(x==a[y]){x++;y++;}
                else if(t&&s[t]==a[y]){t--;y++;}
                else if(x<=n){s[++t]=x++;}
                else{f=0;break;}
            }if(f)puts("Yes");
            else puts("No");
        }
    }
}