‹ 上一题下一题 ›

j01295. 最多改一个的非递减未做

1000 ms 256 MB 测试点 10 5级·贪心经典模型贪心贪心与排序/堆的配合

文件读写输入j01295.in输出j01295.out

题目描述

给 $n$ 个整数组成的数组，你可以把其中至多一个元素改成任意整数。判断数组能否变成非降序（ $a_{1} \leq a_{2} \leq \dots \leq a_{n}$ ）。能输出 YES，否则输出 NO。

输入格式

第一行一个整数 $n$ ；第二行 $n$ 个整数 $a_{i}$ 。

输出格式

一行一个整数，YES 或 NO。

样例

输入

4
3 4 2 5

输出

YES

数据范围

$1 \leq n \leq 1 0^{5}$
$0 \leq a_{i} \leq 1 0^{9}$

输入

输出

答案