function Main(input) {
  var n = parseInt(input.split("\n")[0]);
  var h = input.split("\n")[1].split(" ");
  var flg = "Yes";
  for(var i=h.length-1; i>=0; i--){
  	if(parseInt(h[i])>parseInt(h[i+1])){
    	h[i]--;
      	if(parseInt(h[i])>parseInt(h[i+1]))flg = "No";
    }
  }
  console.log(flg);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));