问题 AW: 我的世界

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1384 解决:362

题目描述

小T我的世界中建立了N NN根柱子,其中第i ii根柱子由H i H_iHi个方块组成。

一次操作的定义是:去掉某根柱子的一个方块

小T对一根柱子最多进行一次操作,问能否找到一种方法,使得N NN根柱子从左到右含有的方块数量非递减

例如本来有5 55根柱子,高度分别是1 112 221 111 113 33
可以选择对第二根柱子进行一次操作(减少第二根柱子中的一个方块)
之后所有柱子所包含的方块数为1 111 111 111 113 33,非递减。

输入

.

输入包括2 22
第一行是1 11个整数N NN,代表我的世界中共有N NN根柱子
第二行是N NN个空格隔开的正整数H i H_iHi,代表从左到右每根柱子所包含的方块数
数据范围:

  • 1 ≤ N ≤ 1 0 5 1leq Nleq 10^51N105
  • 1 ≤ H i ≤ 1 0 9 1leq H_ileq 10^91Hi109

输出

能否找到一种方法,在对一根柱子顶多操作一次的前提下,使得这N NN根柱子所包含的方块数量非递减。
如果可以,输出Yes,否则输出No

样例输入 复制

4
1 3 2 1

样例输出 复制

No

提示