题目描述

有 $n$ 个座位，编号分别为 $1$ 到 $n$。有若干名同学依次入座，入座时需要遵循以下规则：

• 若没有座位被占用，则该同学可以任意占用一个座位；
• 否则，该同学应该坐在某个至少有一个邻近座位被占用的空座位上。也就是说，他可以占用第 $i$ 个座位的前提是第 $i+1$ 或第 $i-1$ 个座位已经被占用。

给出依次入座的座位编号 $a_1,a_2,...,a_n$，其中 $a_i$ 表示第 $i$ 次被占用的座位编号，请判断该顺序是否满足规则。

例如若 $n=5$ 且 $a= [5，4，2，1，3]$，则不满足要求，因为第三名同学占用了 $2$ 号座位，而此时它两侧相邻的座位并没有被占用。

输入格式

第一行：一个整数 $t$，表示数据组数。

接下来对于每组输入：

第一行：一个整数 $n$，表示有 $n$ 个座位。

第二行：$n$ 个不同的整数 $a_i \sim a_n$，表示第 $i$ 名同学占用的座位编号。

输出格式

对于每组输入，输出一个字符串 YES 或 NO，表示是否符合规则。

样例

4
5
5 4 2 1 3
3
2 3 1
4
2 3 1 4
5
1 2 3 5 4

NO
YES
YES
NO

数据规模与约束

对于 $50\%$ 的数据，$1≤n≤1000$；

对于 $100\%$ 的数据，$1≤t≤100，1≤n≤2×10^5，1≤a_i≤n$，所有的 $a_i$ 各不相同，$n$ 的总和不超过 $2×10^5$。