#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
while(1)
{
ll n,i,k=1;
cin>>n;
if(n==0)
{
break;
}
stack <ll> st;
ll *p = (ll*)malloc(n*sizeof(ll));
for(i=0;i<n;i++)
{
cin>>p[i];
}
i=0;
while(i<n)
{
if(p[i]==k)
{
k++;
i++;
}
else if(!st.empty() && st.top()==k)
{
k++;
st.pop();
}
else
{
st.push(p[i]);
i++;
}
}
while(!st.empty() && st.top()==k)
{
k++;
st.pop();
}
if((k==(n+1)) && (st.empty()))
{
cout<<"Yes"<<endl;
}
else
{
cout<<"No"<<endl;
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpIAp7CiAgICB3aGlsZSgxKQogICAgewogICAgICAgIGxsIG4saSxrPTE7CiAgICAgICAgY2luPj5uOwogICAgICAgIGlmKG49PTApCiAgICAgICAgewogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICAgICAgc3RhY2sgPGxsPiBzdDsKICAgICAgICBsbCAqcCA9IChsbCopbWFsbG9jKG4qc2l6ZW9mKGxsKSk7CiAgICAgICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5wW2ldOwogICAgICAgIH0KICAgICAgICBpPTA7CiAgICAgICAgd2hpbGUoaTxuKQogICAgICAgIHsKICAgICAgICAgICAgaWYocFtpXT09aykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaysrOwogICAgICAgICAgICAgICAgaSsrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYoIXN0LmVtcHR5KCkgJiYgc3QudG9wKCk9PWspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGsrKzsKICAgICAgICAgICAgICAgIHN0LnBvcCgpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc3QucHVzaChwW2ldKTsKICAgICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICB3aGlsZSghc3QuZW1wdHkoKSAmJiBzdC50b3AoKT09aykKICAgICAgICB7CiAgICAgICAgICAgIGsrKzsKICAgICAgICAgICAgc3QucG9wKCk7CiAgICAgICAgfQogICAgICAgIGlmKChrPT0obisxKSkgJiYgKHN0LmVtcHR5KCkpKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8IlllcyI8PGVuZGw7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCJObyI8PGVuZGw7CiAgICAgICAgfQogICAgfQoJcmV0dXJuIDA7Cn0g
NQo0IDEgNSAzIDIKNQozIDEgMiA1IDQKNQo1IDMgMiAxIDQKMTAKMSAyIDEwIDUgNCAzIDcgNiA4IDkKMTAKMSAyIDEwIDUgNCAzIDkgOCA3IDYKNQozIDUgMiA0IDEKNQoxIDIgNCAzIDUKNAo0IDIgMyAxCjA=
5
4 1 5 3 2
5
3 1 2 5 4
5
5 3 2 1 4
10
1 2 10 5 4 3 7 6 8 9
10
1 2 10 5 4 3 9 8 7 6
5
3 5 2 4 1
5
1 2 4 3 5
4
4 2 3 1
0