← 返回题目列表

Codeforces · 1948/B

B. 阵列修复

中文机器翻译题面 查看原题

给你一个长度为$$$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]$$$。

在第二个示例中,无法获取排序数组。

在第三个示例中,数组已经排序。