给出 $1$ 到 $N$ 的一个排列 $p_1,p_2,\ldots,p_N$。小泽最多可以选择两个不同位置，把这两个位置上的数交换一次；也可以不交换。

请判断能否让排列变成严格升序的 $1,2,\ldots,N$。能做到输出 YES，否则输出 NO。

输入格式

第一行包含整数 $N$。第二行包含排列 $p$。

输出格式

按题意输出 YES 或 NO。

5
5 2 3 4 1

YES

5
2 4 3 5 1

NO

3
1 2 3

YES

数据范围

• $2\le N\le50$
• $p$ 是 $1$ 到 $N$ 的排列