#P2345. [ABC135B] 0 or 1 Swap

[ABC135B] 0 or 1 Swap

题目描述

有一个数列 pp,你可以任意交换两个数,注意只能交换一次,如果可以使 pp 变成升序排列,输出 YES,否则输出 NO

输入格式

第一行一个整数 nn。第二行 nn 个数 pip_i

2n502 \le n \le 50pp1n1 \sim n 的一个排列。

输出格式

YESNO

5
5 2 3 4 1
YES
5
2 4 3 5 1
NO
7
1 2 3 4 5 6 7
YES