#include <bits/stdc++.h>   using namespace std;   const long long N = 1e5 + 5;   int32_t main() {     ios::sync_with_stdio(0);     cin.tie(0);     cout.tie(0);     ;     long long n;     cin >> n;     long long con = -1;     long long a[n + 5];     for (long long i = 1; i <= n; i++) {       cin >> a[i];     }     long long i = 1;     for (i = 1; i < n; i++) {       if (a[i + 1] == a[i]) {         con = i;         break;       }     }     if (con == -1) {       for (con = 1; con < n; con++) {         if (a[con] > a[con + 1]) {           break;         }       }     }     for (i = 1; i < con; i++) {       if (a[i + 1] < a[i]) {         cout <<  NO               <<   n ;         return 0;       }     }     while (a[con] == a[con + 1]) {       con++;     }     for (i = con; i < n; i++) {       if (a[i + 1] >= a[i]) {         cout <<  NO               <<   n ;         return 0;       }     }     cout <<  YES           <<   n ;   }   