#include <bits/stdc++.h>
using namespace std;
int n, m, x, y, z, k, w;
int A[1005];
int main() {
  scanf("%d", &n);
  for (int i = (1); i <= (n); i++) scanf("%d", &A[i]);
  A[n + 1] = 1234;
  A[0] = 1234;
  for (int i = (0); i < (n); i++) {
    for (int j = (1); j <= (n - i); j++)
      if (A[j] - A[j - 1] > 1 || A[j] - A[j + 1] > 1) {
        puts("NO");
        return 0;
      }
    x = 0;
    for (int j = (1); j <= (n - i); j++) x = max(x, A[j]);
    for (int j = (1); j <= (n - i); j++)
      if (A[j] == x) {
        y = j;
        break;
      }
    for (int j = (y); j <= (n); j++) A[j] = A[j + 1];
    A[n - i] = 1234;
  }
  puts("YES");
  return 0;
}
