#include<bits/stdc++.h>
using namespace std;
int a[1005],sk[1005];
int main(){
int n,top=0;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
int t=1;
for(int i=1;i<=n;i++){
while(t<=a[i]) sk[++top]=t++;
if(sk[top]==a[i]) top--;
else{
cout<<"NO";
return 0;
}
}
cout<<"YES";
return 0;
}
06-25
2205