Background

小ZC有一个数字序列a1; a2.......;an，长度为n，小C 只有一个操作：选
定L,R(1 <= L <= R <= n)，然后把aL; aL+1;....... aR 进行翻转。
比如a 序列为1,4,3,2,5，L = 2;R = 4，翻转完成后会变为1,2,3,4,5。
现在给你⼀个序列a，问你是否可以通过⼀次操作把整个序列从小到大
排好序(变成不降的)。

Input

第一行一个整数n，第二行空格隔开的n 个整数，代表a 序列。

Output

如果可以一次操作可以排好序，输出”YES”，否则输出”NO”。

样例

【样例输入】
5
1 4 3 2 5
【样例输出】
YES

Source

嘉兴一中实验学校 DoubleC（整理）
来源于：NOIP模拟赛2017