#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int a[1000+5];
int main(){
int i,j,k,n,m;
cin>>n;
for(i=1;i<=n;i++)cin>>a[i];
for(i=1;i<=n;i++){
k=a[i];
m=a[i];
for(j=i+1;j<=n;j++)
if(a[j]<k){
if(a[j]<m)m=a[j];
if(a[j]>m){
cout<<"NO";
return 0;
}
}
}
cout<<"YES";
return 0;
}
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int a[1000+5];
int main(){
int i,j,k,n,m;
cin>>n;
for(i=1;i<=n;i++)cin>>a[i];
for(i=1;i<=n;i++){
k=a[i];
m=a[i];
for(j=i+1;j<=n;j++)
if(a[j]<k){
if(a[j]<m)m=a[j];
if(a[j]>m){
cout<<"NO";
return 0;
}
}
}
cout<<"YES";
return 0;
}