You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

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

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

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

题目描述

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

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

给定长度为 $n$ 的序列 $a$，判断这个序列是否是『山无陵』序列。是则输出 YE5，不是则输出 N0。

陵：山峰、山头。

输入格式

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

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

输出格式

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

3
1 2 3

YE5

3
520 1314 521

N0

提示

对于 $40\%$ 的数据，满足 $3\leq n\leq 10$；

对于 $60\%$ 的数据，满足 $3\leq n\leq 10^3$；

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