# 単調非減少にできるか。
# 前の方からやる場合、前の方は小さい方がいいので減らせるときは減らす。
# 後ろから約場合は、そのままにできるならそのままにする。

def build_stairs
  n   = gets.to_i
  a   = gets.split.map(&:to_i)
  pre = -99999999
  a.each do |i|
    if pre <= i - 1
      pre = i - 1
    elsif pre <= i
      pre = i
    else
      puts "No"
      return
    end
  end
  puts "Yes"
  return
end
build_stairs