j00908. 相邻一交换判定 未做

给定一个整数数组，你可以最多交换一对相邻元素（也可以不换）。判断能否把数组变成非降序。

第一行一个正整数 $n$；第二行 $n$ 个整数 $a_i$。

能则输出 YES，否则输出 NO。

• $1\le n\le 2\times 10^5$，$|a_i|\le 10^9$