#include<iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;
    while(n!=0){
                int a[1000]={0};
                cin>>a[0];
                while(a[0]!=0){
                               int i,flag=0;
                               int ma=a[0],mi=n+1;//第一个数为 max
                                      //min为n+1便于将第二个数设为min
                               for(i=1;i<n;i++)cin>>a[i];
                               for(i=1;i<n;i++){
                                                if(a[i]>ma){ma=a[i];mi=n+1;}

                                           //如果新数比max大则重置max和min
                                                else if(a[i]<mi)mi=a[i];
                                            //如果新数小于min就赋给min
                                                else{cout<<"No"<<e
ndl;flag=1;break;}//如果新数大于min小于max则"No"
                               }
                               if(flag==0)cout<<"Yes"<<endl;
                               cin>>a[0];
                }
       
                cin>>n;
                if(n!=0)cout<<endl;
    }
}