import java.util.Scanner

import scala.annotation.tailrec

object Main extends App {

  val sc = new Scanner(System.in)

  val n = sc.nextInt
  val hs = Vector.fill(n)(sc.nextInt)

  // 左から(昇順)見ると、-1する要素の左右を見ないといけないため、
  // exe: Seq(2, 2, 2, 1 )
  // 右から(降順)見る。 => Vector


  @tailrec
  def loop(vec: Vector[Int], right: Int): Boolean = {
    if(vec.isEmpty) true
    else {
      val left = vec.last
      right - left match {
        case  d if d <= -2 => false
        case -1            => loop(vec.init, left - 1)
        case _             => loop(vec.init, left)
      }
    }
  }

  val res = if(loop(hs.init, hs.last)) "Yes" else "No"

  println(res)

}
