import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;
import std.numeric;


void main()
{
  auto n = readln.chomp.to!int;
  auto h = readln.chomp.split.to!(int[]);
  bool f;
  foreach (i; 1..n) {
    auto d = h[i] - h[i-1];
    if (d == -1) {
      h[i]++;
    } else if (d < 0) {
      f = true;
      break;
    }
  }
  if (f) {
    writeln("No");
  } else {
    writeln("Yes");
  }
}
