#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, h, l, r, maxv = 0;
  cin >> n;
  int a[n];
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    if (a[i] > maxv) {
      maxv = a[i];
      h = i;
    }
  }
  l = h - 1;
  r = h + 1;
  while (l > -1 || r < n) {
    if (a[l] > a[r] && a[l] < a[h] && l > -1 && r < n) {
      h = l;
      l--;
    } else if (a[h] > a[r] && r < n) {
      h = r;
      r++;
    } else if (r == n && l > -1 && a[h] > a[l]) {
      h = l;
      l--;
    } else if (l == -1 && r < n && a[r] < a[h]) {
      h = r;
      r++;
    } else
      break;
  }
  if (l == -1 && r == n) {
    cout << "YES";
  } else
    cout << "NO";
  return 0;
}
