设想你有一个初始为空的双端队列。
首先，你将 到 这 个正整数逐个 push 进队列中。当然，你可以自由选择每次从队首入队还是从队尾入队。
接着，你将它们依次从队首取出，显然你可以得到一个长度为 的排列。
虽然这样构造出的数列一定是长度为 的排列，但不是每个长度为 的排列都能用这种方式构造出来。
请你判断给定数列是否能通过上述方法构造得到。
输入由多组数据构成。
第一行一个正整数 ()，表示共有 组数据。
对于每组数据：
第一行一个正整数 ()，表示排列的长度。
第二行 个两两不同的正整数 ()，用一个空格隔开，表示需要判断的给定排列。
数据保证 。
对于每组数据，输出一行一个字符串 表示答案。
如果这个排列可以通过上述方法构造得到，则 ，否则 。
2 4 4 3 1 2 5 4 5 3 1 2
YES NO