小象遇到了一个问题——有人接触了他按长度为 n 的非递减数组 a 排序,并且可能交换了数组的一些元素。
小象不想报警,直到他明白自己是否可能不小心改变了阵列。他认为,只要数组 a 可以通过不超过一次的交换元素(不一定是相邻的)操作进行排序,他就可能意外地更改了数组 a。也就是说,小象可能不小心交换了某些两个元素。
帮助小象,确定他自己是否可能无意中更改了按非递减排序的数组 a。
输入
第一行包含一个整数 n (2 ≤ n ≤ 105) — 数组 a 的大小。下一行包含n个正整数,以单个空格分隔,且不超过109,——数组a。
请注意,数组的元素不一定是不同的数字。
输出
如果小象自己意外更改了数组,则在单行中打印“YES”(不带引号),否则打印“NO”(不带引号)。
示例
输入 #1
2 1 2
输出 #1
YES
输入 #2
3 3 2 1
输出 #2
YES
输入 #3
4 4 3 2 1
输出 #3
NO
注意
在第一个示例中,数组已经排序,因此要对其进行排序,我们需要 0 次交换操作,即不超过 1 次。因此,答案是“是”。
在第二个示例中,如果交换元素 1 和 3,我们就可以对数组进行排序,因此我们需要 1 次交换操作来对数组进行排序。因此,答案是“是”。
在第三个示例中,我们无法在多个交换操作中对数组进行排序,因此答案是“否”。