问题 2396 --痞子英雄之黎明升起

2396: 痞子英雄之黎明升起★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 46  解决: 10
[提交][状态][命题人:]

题目描述

一段神谕般的神秘影片,无预警地向海港城政府宣告危机降临,开启了全城几十处连环大爆炸,跨海大桥、高铁、隧道甚至警察各个分局。一个个由人肉炸弹引爆,倒数计时进行着有如天谴般的毁灭行动。
吴英雄发现所有的炸弹都是串联在一起的,并且每个炸弹上面有一个剩余时间标志,如果所有炸弹的剩余时间呈现一个严格的递增序列,那么所有的炸弹都不会爆炸。比如,现在有5颗炸弹,上面依次显示的剩余时间是1、3、5、2、8。那么炸弹将爆炸。但如果吴英雄把炸弹序列调整为1、2、3、5、8,那么炸弹就不会爆炸。吴英雄能让一个炸弹的时间标志转移到任何一个其他的炸弹位置,由于时间紧迫,吴英雄最多只能操作一次。上述炸弹序列只需要将时间标志2转移到第2个炸弹位置,操作一次,就变成严格递增的炸弹序列1、2、3、5、8,所以炸弹不会爆炸。
及时判断是否会爆炸,可以尽量减少损失。

输入

第一行输入T,表示一共有T组数据。每组数据中第一行输入n(1≤n≤100000),表示一共有n颗炸弹。第二行输入n个数字,分别表示每颗炸弹上的剩余时间t (1≤t≤1000000)。

输出

如果最后炸弹爆炸了,那么输出NO。否则输出YES。
样例输入
Copy
2
5
1 2 3 5 4
4
1 3 2 3
样例输出
Copy
YES
NO

提示

来源

qn 

[提交][状态]