#include<iostream> #include<vector> int cmp(int x, int y) { if(x>y)return 1; else if(x==y)return 0; else return -1; } int main() { int n; std::cin>>n; std::vector<int> a(n+5); for(int i=1; i<=n; i++) std::cin>>a[i]; int now=-1; for(int i=2; i<=n; i++) { int c=cmp (a[i-1],a[i]); if (c>=now) now=c; else { std::cout<<"NO"<<std::endl; return 0; } } std::cout<<"YES" <<std::endl; return 0; }