#include <bits/stdc++.h>
int main() {
  int n, i;
  scanf("%d", &n);
  int a[n], x = 0, u = 0, v = 0;
  for (i = 0; i < n; i = i + 1) {
    scanf("%d", &a[i]);
  }
  for (i = 0; i < n - 1; i = i + 1) {
    if (a[i + 1] > a[i] && u == 1) {
      printf("NO\n");
      x = 1;
      break;
    }
    if (a[i] == a[i + 1] && v == 0) {
      u = 1;
    }
    if (a[i] == a[i + 1] && v == 1) {
      printf("NO\n");
      x = 1;
      break;
    }
    if (a[i + 1] < a[i]) {
      u = 1;
      v = 1;
    }
  }
  if (x == 0) {
    printf("YES\n");
  }
}
