给你一个大小为 $$$n$$$ 的排列$$$^\dagger$$$ $$$a$$$。您可以进行以下操作
- 从 $$$2$$$ 到 $$$n - 1$$$ 之间选择索引 $$$i$$$,使得 $$$a_{i - 1} < a_i$$$ 且 $$$a_i > 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$$$)。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$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$$$ 的元素。
输出
对于每个测试用例,如果可以对排列进行排序,则打印“YES”,否则打印“NO”。
您可以在任何情况下打印每个字母(例如,“YES”、“Yes”、“yes”、“yEs”都将被识别为肯定答案)。
示例
输入 #1
6 3 1 2 3 5 1 3 2 5 4 5 5 4 3 2 1 3 3 1 2 4 2 3 1 4 5 5 1 2 3 4
输出 #1
YES YES NO NO NO NO
注意
在第一个测试用例中,排列已经排序。
在第二个测试用例中,我们可以选择索引 $$$i=2$$$ 为 $$$1<3$$$ 和 $$$3>2$$$ 形成 $$$[1, 2, 3, 5, 4]$$$。然后,我们可以选择索引$$$i=4$$$为$$$3<5$$$和$$$5>4$$$,形成$$$[1,2,3,4,5]$$$。
在第三个测试用例中,可以证明不可能对排列进行排序。