猫猫冒险队穿过了危险的长廊后来到了 Koishi 城堡的大厅，但他们的情况并不乐观，因为橙子被怪物左右夹击了。

橙子和 n - 1 只怪物排成一行，并且橙子在从左往右数的第 k 位。

橙子和怪物都有一个战斗力数值，橙子只能战胜战斗力不高于他的怪物。

橙子每次可以选择一只与他相邻的怪物进行战斗。当橙子战胜一只怪物，这只怪物就会消失，与它相邻的怪物会立刻补齐空位。

然而为了增加难度，Koishi 给橙子下了诅咒，当橙子战胜了一只怪物后，橙子的战斗力将会变成这只怪物的战斗力。

现在汤圆想知道是否存在一种方案，使得橙子能够战胜所有怪物。

第二行 n 个整数 a_i，用一个空格隔开，a_i 表示从左往右数的第 i 个生物（可能是怪物或者橙子）的战斗力。

对于每组数据，输出一行一个字符串 YES 或者 NO 表示是否存在一种方案，使得橙子能够战胜所有怪物。