#CF1948B. 数组修复

数组修复

B. 数组修复

单个测试点时间限制22单个测试点内存限制256256 兆字节

给定一个长度为 nn 的整数数组 aa

你可以执行以下操作任意次(包括零次):选取数组中至少为 1010 的任意一个元素,将其删除,并在相同位置按数字原本的顺序插入它的每一位。

例如:

  • 对数组 [12,3,45,67][12, 3, 45, 67] 的第 33 个元素操作,数组会变为 [12,3,4,5,67][12, 3, 4, 5, 67]
  • 对数组 [2,10][2, 10] 的第 22 个元素操作,数组会变为 [2,1,0][2, 1, 0]

你需要判断是否可以通过若干次操作,把数组变成非递减有序的形式。 也就是说,能否把数组 aa 变成满足 a1a2aka_1\le a_2\le\dots\le a_k 的形式,其中 kk 是操作后数组的当前长度。


输入格式

第一行一个整数 tt1t1031\le t\le 10^3),表示测试用例数量。

每个测试用例占两行:

  • 第一行一个整数 nn2n502\le n\le 50)。
  • 第二行 nn 个整数 a1,a2,,ana_1,a_2,\dots,a_n0ai990\le a_i\le 99)。

输出格式

对于每个测试用例,如果可以把数组变成非递减有序,输出 YES,否则输出 NO


样例输入

3
4
12 3 45 67
3
12 28 5
2
0 0

样例输出

YES
NO
YES