#include <bits/stdc++.h>
using namespace std;
int n, last, a;
bool co1, co2, co3;
int main() {
  scanf(" %d", &n);
  for (int i = 1; i <= n; i++) {
    scanf(" %d", &a);
    if (a > last) {
      if (!co1)
        co1 = 1;
      else if (co2 || co3) {
        printf("NO");
        return 0;
      }
    } else if (a == last) {
      if (co3) {
        printf("NO");
        return 0;
      }
      co2 = 1;
    } else
      co3 = 1;
    last = a;
  }
  printf("YES");
  return 0;
}
