交换一次

题目描述

有把 {$1,\ 2,\ ...,\ N$} 重新排列得到的数列 $p$ = {$p_1,\ p_2,\ ...,\ p_N$}。

你最多只能执行一次以下操作:选择整数 $i, j$ ($1 \le i \lt j \le N$),交换 $p_i$ 和 $p_j$。也可以不执行操作。

如果能把 $p$ 变成升序则输出 YES,否则输出 NO。

输入格式

输入按以下格式从标准输入给出:

$N$
$p_1$ $p_2$ $...$ $p_N$

输出格式

如果能把 $p$ 变成升序则输出 YES,否则输出 NO。

样例

5
5 2 3 4 1

YES

交换 $p_1$ 和 $p_5$,可以把 $p$ 变成升序。

5
2 4 3 5 1

NO

这种情况下,无论执行什么操作都无法把 $p$ 变成升序。

7
1 2 3 4 5 6 7

YES

因为 $p$ 一开始就是升序,所以不需要执行操作。

数据范围

• 输入均为整数
• $2 \le N \le 50$
• $p$ 是把 {$1,\ 2,\ ...,\ N$} 重新排列得到的数列