#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,b[1001],k=1;
    stack<int> a;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>b[i];
    }
    for(int i=1;i<=n;i++){
        while(k<=b[i]){
            a.push(k++);
        }
        if(a.top()==b[i]){
            a.pop();
        }else{
            cout<<"NO";
            return 0;
        }
    }
    cout<<"YES";  
    return 0; 
}