D. Almost Sorted

时间限制:2s

空间限制:64MB

题目描述

给定一个数列。

若至多只需要进行一次交换，数列就可以变为不下降的(例如：(1,2,2,3,4)是不下降的，但(1,3,2)不是)，则称这个数列是"几乎排好序的"。

如果数列是"几乎排好序的"，请输出不含引号的三个大写字母"YES",否则输出不含引号的两个大写字母"NO"。

输入格式

第一行一个整数\(n\)，表示数列长度

第二行\(n\)个整数用空格隔开，表示这个数列。

输出格式

YES或NO

样例输入1

5
1 3 2 2 1

样例输出1

YES

样例1解释

交换第二个数和第五个数，数列有序。

样例输入2

5
1 3 5 7 4

样例输出2

NO

样例2解释

无论做怎样的一次交换，数列都不会变得有序。

数据范围及限制

\(1\le n\le 3*10^6\)

\(1\le a_i\le 10^8\)