#1106. [CZOJ 一周一测 R13 A] 山无陵

[CZOJ 一周一测 R13 A] 山无陵

题目背景

山无陵情在,天地隔心连。

岁月流相守,风霜共并肩。

山高爱不改,水远情无边。

生死长相伴,白首共百年。

题目描述

我们定义一个序列是『山陵』序列,那么这个序列应该有一个峰元素严格高于相邻两个元素。也就是 i[2,n1],ai1<ai>ai+1\exists i\in[2,n-1],a_{i-1}\lt a_i\gt a_{i+1}

如果一个序列不是『山陵』序列,则称这个序列是『山无陵』序列。

给定长度为 nn 的序列 aa,判断这个序列是否是『山无陵』序列。是则输出 YE5,不是则输出 N0


陵:山峰、山头。

输入格式

第一行一个整数 nn 表示这个序列的长度 nn。满足 3n2×1053\leq n\leq 2\times 10^5

接下来一行 nn 个整数表示序列 aa。满足 i[1,n],1ai109\forall i\in[1,n],1\leq a_i\leq 10^9

输出格式

一行一个字符串 YE5N0 表示这个序列是否是『山无陵』序列。

3
1 2 3
YE5
3
520 1314 521
N0

提示

对于 40%40\% 的数据,满足 3n103\leq n\leq 10

对于 60%60\% 的数据,满足 3n1033\leq n\leq 10^3

对于 100%100\% 的数据,满足 3k2×1053\leq k\leq 2\times 10^5i[1,n],1ai109\forall i\in[1,n],1\leq a_i\leq 10^9