← 返回题目列表

Codeforces · 220/A

A. 小象和问题

中文机器翻译题面 查看原题

小象遇到了一个问题——有人接触了他按长度为 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 次交换操作来对数组进行排序。因此,答案是“是”。

在第三个示例中,我们无法在多个交换操作中对数组进行排序,因此答案是“否”。