给你一个长度为$$$n$$$的整数数组$$$a$$$。
您可以执行以下操作任意次数(可能为零):取数组 $$$a$$$ 中的任意元素(至少为 $$$10$$$),将其删除,然后将该元素组成的数字插入到同一位置,以便它们在该元素中出现的顺序。
例如:
- 如果我们将此操作应用于数组 $$$[12, 3, 45, 67]$$$ 的第 $$$3$$$-rd 元素,则数组将变为 $$$[12, 3, 4, 5, 67]$$$。
- 如果我们将此操作应用于数组 $$$[2, 10]$$$ 的第 $$$2$$$ 个元素,则该数组将变为 $$$[2, 1, 0]$$$。
您的任务是确定是否可以使用上述操作任意次数(可能为零)使 $$$a$$$ 按非降序排序。换句话说,您必须确定是否可以以 $$$a_1 \le a_2 \le \dots \le a_k$$$ 的方式转换数组 $$$a$$$,其中 $$$k$$$ 是数组 $$$a$$$ 的当前长度。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 测试用例的数量。
每个测试用例由两行组成:
- 第一行包含单个整数 $$$n$$$ ($$$2 \le n \le 50$$$)。
- 第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 99$$$)。
输出
对于每个测试用例,如果可以使用上述操作使 $$$a$$$ 按非降序排序,则打印 YES;否则,打印NO。
您可以在任何情况下打印每个字母。例如,yes、Yes、Yes 都会被识别为肯定答案。
示例
输入 #1
3 4 12 3 45 67 3 12 28 5 2 0 0
输出 #1
YES NO YES
注意
在第一个例子中,你可以分割第一个元素,那么数组就变成$$$[1, 2, 3, 45, 67]$$$。
在第二个示例中,无法获取排序数组。
在第三个示例中,数组已经排序。