#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> A(n);
for (int i = 0; i < n; ++i) {
cin >> A[i];
}
int peak = 0;
for (int i = 1; i < n; ++i) {
if (A[i] > A[peak]) {
peak = i;
}
}
for (int i = 0; i < peak; ++i) {
if (A[i] >= A[i + 1]) {
cout << "NO" << endl;
return 0;
}
}
for (int i = peak; i < n - 1; ++i) {
if (A[i] <= A[i + 1]) {
cout << "NO" << endl;
return 0;
}
}
cout << "YES" << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgdmVjdG9yPGludD4gQShuKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgY2luID4+IEFbaV07CiAgICB9CgogICAgaW50IHBlYWsgPSAwOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPCBuOyArK2kpIHsKICAgICAgICBpZiAoQVtpXSA+IEFbcGVha10pIHsKICAgICAgICAgICAgcGVhayA9IGk7CiAgICAgICAgfQogICAgfQoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcGVhazsgKytpKSB7CiAgICAgICAgaWYgKEFbaV0gPj0gQVtpICsgMV0pIHsKICAgICAgICAgICAgY291dCA8PCAiTk8iIDw8IGVuZGw7CiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIH0KICAgIH0KCiAgICBmb3IgKGludCBpID0gcGVhazsgaSA8IG4gLSAxOyArK2kpIHsKICAgICAgICBpZiAoQVtpXSA8PSBBW2kgKyAxXSkgewogICAgICAgICAgICBjb3V0IDw8ICJOTyIgPDwgZW5kbDsKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfQogICAgfQoKICAgIGNvdXQgPDwgIllFUyIgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9