'use strict'

/////////////////////////////////////
//コピペスペース//////////////////////

//定数
const INF  =  900719925474099 // Math.floor(Number.MAX_SAFE_INTEGER / 10);

//スペース区切りの数字列を数字の配列にして返す
function mapint(line){return line.split(' ').map((v)=>parseInt(v));}

function lower_bound(d,a,b,e){
    for(var c;1<b-a;)
        d[c=0|(a+b)/2]<e ? a=c : b=c;
    return d[a]<e?b:a
};

const N109 = 1000000000;
const MOD = N109+7;

//コピペスペース//////////////////////
/////////////////////////////////////

function Main(input){
	let temp = input.trim().split('\n');
	let n = parseInt(temp[0]);
	let h = mapint(temp[1]);

	let f = true;
	for(let i=n-1;i>=1;i--){
		if(h[i-1]-h[i]>=2){
			f=false;
			break;
		}else if(h[i-1]-h[i]>=1){
			h[i-1]--;
		}
	}
	if(f){
		console.log('Yes');
	}else{
		console.log('No');
	}
}

Main(require("fs").readFileSync("/dev/stdin", "utf8"));
