#include<bits/stdc++.h>
#include<iostream>
#include<set>
#define ll long long
using namespace std;

int main(){
    int t;
    cin>>t;
    int a[t+1]={0};
    for(int i=0;i<t;i++){
        cin >>a[i];
    }
    int falg=1;
    int ma = a[0];
    for(int i=1;i<t;i++){
        if(ma-1>a[i]){
            cout<<"No"<<endl;
            falg=0;
            break;
        }
        ma = max(a[i],ma);
    }
    if(falg)
        cout<<"Yes"<<endl;
     return 0;
}
