#include <bits/stdc++.h>
using namespace std;
long long teto(long long a, long long b) { return (a + b - 1) / b; }
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long n;
  cin >> n;
  vector<long long> vet(n);
  pair<long long, long long> maior{-1, -1};
  for (int i = 0; i < n; ++i) {
    cin >> vet[i];
    maior = max(maior, {vet[i], i});
  }
  auto a = is_sorted(vet.begin(), vet.begin() + maior.second);
  auto b =
      is_sorted(vet.begin() + maior.second, vet.end(), greater<long long>());
  if (a && b) {
    cout << "YES\n";
  } else {
    cout << "NO\n";
  }
  return 0;
}
