← 返回题目列表

Codeforces · 1810/A

A. 美丽的序列

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

$$$m$$$ 整数 $$$a_{1}, a_{2}, \ldots, a_{m}$$$ 的序列是好的,当且仅当存在至少一个 $$$i$$$ ($$$1 \le i \le m$$$) 使得 $$$a_{i} = i$$$。例如,$$$[3,2,3]$$$ 是一个好的序列,因为 $$$a_{2} = 2$$$,$$$a_{3} = 3$$$,而 $$$[3,1,1]$$$ 不是一个好的序列,因为不存在 $$$i$$$ 使得 $$$a_{i} = i$$$。

序列 $$$a$$$ 是美丽的,当且仅当 $$$a$$$ 中存在至少一个满足该子序列是好的子序列。例如, $$$[4,3,2]$$$ 是一个漂亮的序列,因为它的子序列 $$$[4,2]$$$ 很好,而 $$$[5,3,4]$$$ 不是一个漂亮的序列。

如果 $$$b$$$ 可以通过删除几个(可能是零个或全部)元素从 $$$a$$$ 获得,则序列 $$$b$$$ 是序列 $$$a$$$ 的子序列。

现在给你一个序列,检查它是否漂亮。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) — 测试用例的数量。他们的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 给定序列的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_{1}, a_{2}, \ldots, a_{n}$$$ ($$$1 \le a_{i} \le 10^9$$$),表示序列。

输出

对于每个测试用例,在一行中输出“YES”或“NO”(不带引号),表示给定的序列是否美观。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #1

7
3
3 2 1
4
2 4 3 5
5
2 3 5 5 6
2
3 1
5
2 4 5 2 3
4
5 6 7 8
6
6 5 4 3 2 1

输出 #1

YES
YES
NO
YES
YES
NO
YES

注意

在第一个测试用例中,好的子序列是 $$$b=[3,2]$$$,其中 $$$b_{2} = 2$$$。

在第二个测试用例中,好的子序列是 $$$b=[2,4,3]$$$,其中 $$$b_{3} = 3$$$。

在第四个测试用例中,好的子序列是 $$$b=[1]$$$,其中 $$$b_{1} = 1$$$。

在第五个测试用例中,好的子序列是 $$$b=[2,2]$$$,其中 $$$b_{2} = 2$$$。