//Rails 当输入的数比输入中最大的数小，比前一个数大时，就是不符合输入规则的，
#include<iostream>
using namespace std; //2008.5.15 08:06:06 Accepted 1259 C++ 00:00.09 836K 天将降大任于我
int main()
{
int n,i,max,m,m1;bool f;
while(scanf("%d",&n)&&n)
{
while(scanf("%d",&m)&&m)
{
f=0;m1=m;max=m;
for(i=2;i<=n;i++)
{
scanf("%d",&m);
if(m>max) max=m;
else if(m<max&&m>m1) f=1;
m1=m;
}
if(f) printf("No\n");
else printf("Yes\n");
}
printf("\n");
}
return 0;
}
心难泰，世风坏，旧时正气今何在？正义寡，人情薄，闻道虽多，茅塞不开。怪！怪！怪！
空等待，几多载，冲出重围人心快！暴雨打，狂风袭，任他折磨，此志难改。耐！耐！耐！
