#include<bits/stdc++.h>
using namespace std;
int n,h[100009];
int main() {
	cin>>n;
	for(int i=0;i<n;i++) cin>>h[i];
	for(int i=n-2;i>=0;i--) {
		if(h[i]-1>h[i+1]) {
			cout<<"No"<<endl;
			return 0;
		}
		if(h[i]>h[i+1]) h[i]--;
	}
	cout<<"Yes"<<endl;
	return 0;
}