// inputに入力データ全体が入る
function Main(input) {
    // 1行目がinput[0], 2行目がinput[1], …に入る
    input = input.split("\n");
    // tmp0 = input[0].split(" ");
    tmp1 = input[1].split(" ");
    N = Number(input[0])
    H = []
    for(var i=0; i < N; i++)
    {
      H.push(Number(tmp1[i]))
    }

    beforeH = H[0]

    for(var i=1; i < N; i++)
    {
      if(beforeH < H[i])
      {
        H[i]--
      }
      else if(beforeH > H[i])
      {
        console.log("No")
        return;
      }
      beforeH = H[i]
    }
    console.log("Yes")
}
  //*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
// Main("5\n1 2 1 1 3\n");