poj1363

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1000+10;
int main()
{
int n,p[maxn];
cin>>n;
while(n)
{
int x,max=0;
cin>>x;
while(x)
{
memset(p,0,sizeof(p));
bool valid=true;
for(int i=1;i<=n;i++)
{
if(valid)
{
bool ok=true;
for(int i=x+1;i<=max;i++)
if(p[i]==1)
{
ok=false;
break;
}
if(!ok)
valid=false;
else{
max=(max>x?max:x);
p[x]=2;
for(int i=x-1;i>0&&!p[i];i--)
p[i]=1;
}
}
if(i<n)
cin>>x;
}
cout<<(valid?"Yes":"No")<<endl;


cin>>x;
}
cout<<endl;
cin>>n;
}
return 0;

}