问题 G: 规律星球

问题 G: 规律星球

时间限制: 1 Sec  内存限制: 128 MB
提交: 1133  解决: 243
[状态] [讨论版] [提交] [命题人:]
题目描述
这是一个充满规律的星球,凡是可见的事物都遵循着由小到大的规律,比如由低至高的山峰,由浅至深的河流,由窄至宽的道路。所有来到这个星球旅游的旅行团也必需遵守这一规律,只有经过守卫小哥检验的旅行团才能进入,然后进行愉快的观光。
可是,由于节假日的到来,前来参观的游客太多了,守卫小哥有点忙不过来,你能帮助他完成这一任务吗?
输入
这是一个多实例测试,第一行输入一个整数T(1<=T<=10),表示旅行团的个数。
接下来每行输入一个整数n(1<=n<=105),表示该旅行团的人数,然后依次输入n个游客的身高。
输出
输出T行为每个旅行团的检验结果,若符合从小到大(单调递增)的规律,则输出“YES”,否则输出“NO”。
样例输入 Copy
3
5 1 4 6 13 25
7 6 3 2 9 1 2 54
4 98 76 53 36
样例输出 Copy
YES
NO
NO