#include <bits/stdc++.h>
using namespace std;
long long int MOD = 998244353;
long long int mod = 1e9 + 7;
long long int INF = 1e18;
long long int dx[] = {1, -1, 0, 0};
long long int dy[] = {0, 0, 1, -1};
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long int n;
  cin >> n;
  long long int a[n];
  for (int i = 0; i < n; i++) cin >> a[i];
  long long int idx = max_element(a, a + n) - a;
  long long int k = n;
  long long int i = idx - 1, j = idx + 1;
  long long int f = 1;
  k--;
  while (i >= 0 || j < n) {
    long long int b = INF, c = INF;
    if (i >= 0) b = a[i];
    if (j < n) c = a[j];
    if (b == k) {
      i--;
      k--;
    } else if (c == k) {
      j++;
      k--;
    } else {
      cout << "NO";
      return 0;
    }
  }
  cout << "YES";
  return 0;
}
