A81671.奇怪的数组

传送带上依次经过 $n$ 张写有整数的卡片，第 $i$ 张卡片的数字为 $A_i$。Alice 有两个有序收纳盒。需将每张卡片恰好放入一个盒子，要求每次从传送带中传入一个元素，就会将他放入两个盒子中的一个，并且保证，如果盒子内存在卡片，放入的卡片上的数字不小于上一次放入的卡片上的数字.

示例
$n=4$，$A=[2,1,3,2]$。
一种可行放置是：

• 盒子1：放第1张与第3张，序列 $[2,3]$（非递减）；
• 盒子2：放第2张与第4张，序列 $[1,2]$（非递减） 。
  因此答案为 YES。

• 第一行一个整数 $t$ 表示测试组数。

• 接下来对每组测试数据：

  • 第一行一个整数 $n$；
  • 第二行 $n$ 个整数 $A_1,A_2,\dots,A_n$。

• 对每组测试数据，若存在可行放置方式，输出一行 YES；否则输出一行 NO。

• $1 \le t \le 10^5$；
• $2 \le n \le 2\times 10^{5}$；
• $\sum n \le 2\times 10^{5}$（所有测试数据的 $n$ 之和）；
• $-10^{9} \le A_i \le 10^{9}$；