Problem1523--翻转排序

1523: 翻转排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

Z 有⼀个数字序列 a1; a2; : : : ; an,长度为 n,⼩ Z 只有⼀个操作:选
L,R(1 L R n),然后把 aL; aL+1; : : : ; aR 进⾏翻转。
⽐如
a 序列为 1,4,3,2,5L = 2; R = 4,翻转完成后会变为 1,2,3,4,5
现在给你⼀个序列
a,问你是否可以通过⼀次操作把整个序列从⼩到⼤
排好序
(变成不降的)

Input

第⼀⾏⼀个整数 n,第⼆⾏空格隔开的 n 个整数,代表 a 序列。

Output

如果可以⼀次操作可以排好序,输出”YES”,否则输出”NO”

Sample Input Copy

5
1 4 3 2 5

Sample Output Copy

YES

HINT

对于 30% 的数据,满⾜ n 1000
对于
60% 的数据,满⾜ n 10^5
对于
100% 的数据,满⾜ n 10^7; 1 ai 10^7

Source/Category