思路：贪心模拟
贪心的根据当前元素与序列两端元素的大小关系，选择小的来插入，以确保序列单调不降。如果无法满足条件，则返回 "NO"。
代码
java
import java.util.ArrayDeque;
题目内容
小波手中有 n 个数字，他打算按照给定的顺序，依次将这些数字放到一个初始为空的序列中。每次放置时，他可以将当前数字放在序列的最左端或最右端。他的目标是在所有数字放置完毕后，序列中的数字从左到右是非递减的。
非递减的定义是：对于序列 b1,b2,…,bm，对于任意 1≤i<m，都有 bi≤bi+1。
请你帮助小波判断是否存在一种放置方式能够达成目标。
数据范围：
测试数据组数 T 满足 1≤T≤104。
