Description
⼩ Z 有⼀个数字序列 a1; a2; : : : ; an,长度为 n,⼩ Z 只有⼀个操作:选
定 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”。
HINT
对于 30% 的数据,满⾜ n ≤ 1000。
对于 60% 的数据,满⾜ n ≤ 10^5。
对于 100% 的数据,满⾜ n ≤ 10^7; 1 ≤ ai ≤ 10^7。