Description

给定一个长度为n的整数数组，你的任务是判断在最多改变1个元素的情况下，该数组能否变成一个不下降数组。

我们是这样定义一个不下降数组的： 对于数组中所有的 i (1 <= i < n)，满足 a[i] <= a[i + 1]。

Format

Input

第1行：1个整数n 第2行：n个整数，表示数组

Output

第1行：如果可以，输出"YES". 否则，输出"NO"

Samples

3
4 2 3

YES

3 
4 2 1

NO

Limitation

1s, 1024KiB for each test case.