题目描述

有 $n$ 个数，编号分别为 $1$ 到 $n$。必须按以下规则来标记这些数：

• 若没有数被标记，则被标记的数可以是任何从 $1$ 到 $n$ 的数。
• 否则，被标记的数至少有一个与它相邻的数被标记。具体的，如果要标记编号 $i$，则编号 $i-1$ 和 $i+1$ 至少有一个被标记。

现在，这 $n$ 个数都要被标记，用数组 $a$ 来表示依次要标记那些数。具体的，$a_1$ 表示第一个要标记的数，$a_2$ 表示第二个要标记的数，依次类推。

你已经知道了 $a$ 数组的内容，要求是否满足规则。

例如 $n=5$，且 $a$ = [$5，4，2，1，3$]，则不满足要求，因为 $a_3$ 中被标记的数是 $2$，而编号 $1$ 和 $3$ 却都没有被标记。

输入格式

第一行一个整数 $t$（$1 \le t \le 10^4$），表示有 $t$ 组数据。

每一组第一行一个整数 $n$（$1 \le n \le 2 \cdot 10^5$），表示有 $n$ 个数。

每一组第二行有 $n$ 个不同的整数表示 $a_i$，表示第 $i$ 个被标记的数。

保证所有 $n$ 的总和不超过 $2 \cdot 10^5$，并且没有数再次标记已经标记过的数。

输出格式

对于每组数据输出 YES 或 NO，表示是否符合规则。

注意：答案不要求严格按照大小写输出。例如 yEs，yes，Yes 都将视作 Yes。

本题为 @hanciyang 翻译。

样例

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