90分。

有原题的话也可以。

#include<cstdio>
using namespace std;
int n,cnt,ans,k;
int a[1000002];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d",a+i);
	}
	for(int i=2;i<n;++i){
		if(a[i]<a[i-1]&&a[i+1]<a[i-1]){
			printf("NO");
			return 0;
		}
	}
	printf("YES");
}