CF1896A.Jagged Swaps

You are given a permutation$^\dagger$ $a$ of size $n$. You can do the following operation

• Select an index $i$ from $2$ to $n - 1$ such that $a_{i - 1} \lt a_i$ and $a_i \gt a_{i+1}$. Swap $a_i$ and $a_{i+1}$.

Determine whether it is possible to sort the permutation after a finite number of operations.

$^\dagger$ A permutation is an array consisting of $n$ distinct integers from $1$ to $n$ in arbitrary order. For example, $[2,3,1,5,4]$ is a permutation, but $[1,2,2]$ is not a permutation ($2$ appears twice in the array) and $[1,3,4]$ is also not a permutation ($n=3$ but there is $4$ in the array).

给你一个长度为 $n$ 的排列$^\dagger$ $a$。你可以执行以下操作：

• 选择一个下标 $i$（满足 $2 \le i \le n - 1$），使得 $a_{i - 1} \lt a_i$ 且 $a_i \gt a_{i+1}$，然后交换 $a_i$ 和 $a_{i+1}$。

判断是否可以通过有限次上述操作将该排列排序（即变为升序）。

$^\dagger$ 排列是指由 $1$ 到 $n$ 这 $n$ 个互不相同的整数以任意顺序组成的数组。例如，$[2,3,1,5,4]$ 是一个排列，而 $[1,2,2]$ 不是排列（数组中 $2$ 出现了两次），$[1,3,4]$ 也不是排列（此时 $n=3$，但数组中出现了 $4$）。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 5000$). Description of the test cases follows.

The first line of each test case contains a single integer $n$ ($3 \le n \le 10$) — the size of the permutation.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le n$) — the elements of permutation $a$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 5000$）。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$3 \le n \le 10$）—— 排列的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le n$）—— 排列 $a$ 的元素。

For each test case, print "YES" if it is possible to sort the permutation, and "NO" otherwise.

You may print each letter in any case (for example, "YES", "Yes", "yes", "yEs" will all be recognized as positive answer).

对于每个测试用例，如果可以将该排列排序，则输出 “YES”，否则输出 “NO”。

您可以以任意大小写形式输出每个字母（例如，“YES”、“Yes”、“yes”、“yEs” 均被视为肯定回答）。

In the first test case, the permutation is already sorted.

In the second test case, we can choose index $i=2$ as $1 \lt 3$ and $3 \gt 2$ to form $[1, 2, 3, 5, 4]$. Then, we can choose index $i=4$ as $3 \lt 5$ and $5 \gt 4$ to form $[1, 2, 3, 4, 5]$.

In the third test case, it can be proven that it is impossible to sort the permutation.

在第一个测试用例中，排列已经是有序的。

在第二个测试用例中，我们可以选择下标 $i=2$，因为 $1 \lt 3$ 且 $3 \gt 2$，从而得到 $[1, 2, 3, 5, 4]$。接着，我们可以选择下标 $i=4$，因为 $3 \lt 5$ 且 $5 \gt 4$，从而得到 $[1, 2, 3, 4, 5]$。

在第三个测试用例中，可以证明该排列无法被排序。