#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
while(1){
int n;
cin>>n;
if(n==0)
break;
int arr[n+5];
for(int i=0;i<n;i++){
cin>>arr[i];
}
stack<int> s;
s.push(arr[0]);
int a[n+5],j=0;
for(int i=1;i<n;i++){
if(arr[i]>s.top()){
while(!s.empty()){
if(arr[i]>s.top()){
a[j] = s.top();
//cout<<a[j];
s.pop();
j++;
}else{
s.push(arr[i]);
break;
}
}
if(s.empty())
s.push(arr[i]);
}else if(arr[i]>arr[i+1] && i!=n-1)
s.push(arr[i]);
else if(arr[i]<arr[i+1] && i!=n-1){
a[j] = arr[i];
//cout<<a[j];
j++;
}if(i==n-1){
while(!s.empty()){
if(arr[i]>s.top()){
a[j] = s.top();
//cout<<a[j];
j++;
s.pop();
}else if(arr[i]<=s.top()){
a[j] = arr[i];
//cout<<a[j];
j++;
break;
}
}
}
}
while(!s.empty())
{
a[j] = s.top();
//cout<<a[j];
j++;
s.pop();
}
sort(arr,arr+n);
int i;
for(i=0;i<n;i++){
if(arr[i] != a[i]){
cout<<"no"<<endl;
break;
}
}
if(i==n)
cout<<"yes"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKCmludCBtYWluKCkgewogICAgICAgIHdoaWxlKDEpewoJaW50IG47CgljaW4+Pm47CglpZihuPT0wKQoJICAgICAgICBicmVhazsKCWludCBhcnJbbis1XTsKCQoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY2luPj5hcnJbaV07Cgl9CgkKCXN0YWNrPGludD4gczsKCXMucHVzaChhcnJbMF0pOwoJaW50IGFbbis1XSxqPTA7Cglmb3IoaW50IGk9MTtpPG47aSsrKXsKCQlpZihhcnJbaV0+cy50b3AoKSl7CgkJICAgICAgICB3aGlsZSghcy5lbXB0eSgpKXsKCQkgICAgICAgICAgICAgIGlmKGFycltpXT5zLnRvcCgpKXsKCQkgICAgICAgICAgICAgIAoJCSAgICAgICAgICAgICAgICAgYVtqXSA9IHMudG9wKCk7CgkJICAgICAgICAgICAgICAgICAvL2NvdXQ8PGFbal07CgkJCSAgICAgICAgcy5wb3AoKTsKCQkJICAgICAgICBqKys7CgkJICAgICAgICAgICAgICB9ZWxzZXsKCQkgICAgICAgICAgICAgICAgcy5wdXNoKGFycltpXSk7CgkJICAgICAgICAgICAgICAgIGJyZWFrOwoJCSAgICAgICAgICAgICAgfQoJCSAgICAgICAgICAgICAgCgkJICAgICAgICAgICAgICAgCgkJICAgICAgICB9CgkJICAgICAgICAKCQkgICAgICAgIGlmKHMuZW1wdHkoKSkKCQkgICAgICAgICAgICAgICBzLnB1c2goYXJyW2ldKTsgCgkJCSAgICAgICAKCQl9ZWxzZSBpZihhcnJbaV0+YXJyW2krMV0gJiYgaSE9bi0xKQoJCQlzLnB1c2goYXJyW2ldKTsKCQllbHNlIGlmKGFycltpXTxhcnJbaSsxXSAmJiBpIT1uLTEpewoJCQkJYVtqXSA9IGFycltpXTsKCQkJCS8vY291dDw8YVtqXTsKCQkJCWorKzsKCQl9aWYoaT09bi0xKXsKCQkJd2hpbGUoIXMuZW1wdHkoKSl7CgkJCQlpZihhcnJbaV0+cy50b3AoKSl7CgkJCQkJYVtqXSA9IHMudG9wKCk7CgkJCQkJLy9jb3V0PDxhW2pdOwoJCQkJCWorKzsKCQkJCQlzLnBvcCgpOwoJCQkJfWVsc2UgaWYoYXJyW2ldPD1zLnRvcCgpKXsKCQkJCQkJYVtqXSA9IGFycltpXTsKCQkJCQkJLy9jb3V0PDxhW2pdOwoJCQkJCQlqKys7CgkJCQkJCWJyZWFrOwoJCQkJCX0KCQkJfQoJCX0KCX0KCQoJd2hpbGUoIXMuZW1wdHkoKSkKCXsKCSAgICAgICAgYVtqXSA9IHMudG9wKCk7CgkgICAgICAgIC8vY291dDw8YVtqXTsKCSAgICAgICAgaisrOwoJCXMucG9wKCk7Cgl9CgkKCXNvcnQoYXJyLGFycituKTsKCWludCBpOwoJZm9yKGk9MDtpPG47aSsrKXsKCSAgICAgICAgaWYoYXJyW2ldICE9IGFbaV0pewoJICAgICAgICBjb3V0PDwibm8iPDxlbmRsOwoJICAgICAgICBicmVhazsKCSAgICAgICAgfQoJfQoJaWYoaT09bikKCSAgICAgICAgY291dDw8InllcyI8PGVuZGw7CgkJCgkKCQoJfQoJCiAgICAgICAgCglyZXR1cm4gMDsKfQ==
NQoyIDMgMSA0IDUKNQoyIDMgMSA1IDQKNQoyIDMgNCAxIDUKNQoyIDMgNCA1IDEKNQoyIDMgNSAxIDQKNQoyIDMgNSA0IDEKNQoyIDQgMSAzIDUKNQoyIDQgMSA1IDMKNQoyIDQgMyAxIDUKNQoyIDQgMyA1IDEKNQoyIDQgNSAxIDMKNQoyIDQgNSAzIDEKNQoyIDUgMSAzIDQKNQoyIDUgMSA0IDMKNQoyIDUgMyAxIDQKNQoyIDUgMyA0IDEKNQoyIDUgNCAxIDMKNQoyIDUgNCAzIDEKNQozIDEgMiA0IDUKNQozIDEgMiA1IDQKNQozIDEgNCAyIDUKNQozIDEgNCA1IDIKNQozIDEgNSAyIDQKNQozIDEgNSA0IDIKNQozIDIgMSA0IDUKNQozIDIgMSA1IDQKNQozIDIgNCAxIDUKNQozIDIgNCA1IDEKNQozIDIgNSAxIDQKNQozIDIgNSA0IDEKMA==
5
2 3 1 4 5
5
2 3 1 5 4
5
2 3 4 1 5
5
2 3 4 5 1
5
2 3 5 1 4
5
2 3 5 4 1
5
2 4 1 3 5
5
2 4 1 5 3
5
2 4 3 1 5
5
2 4 3 5 1
5
2 4 5 1 3
5
2 4 5 3 1
5
2 5 1 3 4
5
2 5 1 4 3
5
2 5 3 1 4
5
2 5 3 4 1
5
2 5 4 1 3
5
2 5 4 3 1
5
3 1 2 4 5
5
3 1 2 5 4
5
3 1 4 2 5
5
3 1 4 5 2
5
3 1 5 2 4
5
3 1 5 4 2
5
3 2 1 4 5
5
3 2 1 5 4
5
3 2 4 1 5
5
3 2 4 5 1
5
3 2 5 1 4
5
3 2 5 4 1
0