// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	input = input.split("\n");
	//文字列から10進数に変換するときはparseIntを使います
	var N = parseInt(input[0], 10);
  	var H = input[1].split(" ");
	aCount = "Yes";
  	var i = 0;
  	var Hbefore = 0;
  	while(i < (N - 1)){
      	if((H[i] - Hbefore) >0){
        	H[i]--; 
        }
    	if((H[i + 1] - H[i]) < 0){
          	aCount = "No";
          	break;
        }
      	Hbefore = H[i];
      	i++;
    }
  	// console.log(H);
	console.log('%s',aCount);
}
                   
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));