#include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
ios_base::sync_with_stdio(false);
cin.tie(NULL);
long n;
long max;
cin>>n;
long A[n];
for(long i=0;i<n;i++){
cin>>A[i];
}
max=A[0];
for(long i=0,j=n-1;i<n/2;i++,j--){
if(A[i]>=max){
if(A[i]<=A[j])
max=A[j];
else{
cout<<"no";
return 0;
}
}
else {
cout<<"no";
return 0;
}
}
cout<<"yes";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyAKICAgIGNpbi50aWUoTlVMTCk7CiAgICAKCWxvbmcgbjsKCWxvbmcgbWF4OwoJY2luPj5uOwoJbG9uZyBBW25dOwoJZm9yKGxvbmcgaT0wO2k8bjtpKyspewoJCWNpbj4+QVtpXTsKCX0KCW1heD1BWzBdOwoJZm9yKGxvbmcgaT0wLGo9bi0xO2k8bi8yO2krKyxqLS0pewoJCWlmKEFbaV0+PW1heCl7CgkJCWlmKEFbaV08PUFbal0pCgkJCQltYXg9QVtqXTsKCQkJZWxzZXsKCQkJICAgIGNvdXQ8PCJubyI7CgkJCSAgICByZXR1cm4gMDsKCQkJfQoJCX0KCQllbHNlIHsKCQkJY291dDw8Im5vIjsKCQkJcmV0dXJuIDA7CgkJfQoJCQoJfQoJY291dDw8InllcyI7CglyZXR1cm4gMDsKfQ==