#include <bits/stdc++.h>
long long gcd(long long x, long long y) {
  if (x > y) std::swap(x, y);
  return y % x == 0 ? x : gcd(y % x, x);
}
using namespace std;
int main() {
  int n;
  scanf("%d", &n);
  int a[20];
  bool flag = true;
  for (int i = (1); i <= (n); i++) scanf("%d", a + i);
  for (int i = (1); i <= (n - 1); i++)
    if (abs(a[i] - a[i + 1]) >= 2) flag = false;
  if (flag)
    puts("YES");
  else
    puts("NO");
  return 0;
}
