You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

害怕是, 又怕不是

题目背景

"那天我在街上看到了一个很像你的人, 样子很像, 走路很像, 我不确定那是不是你, 于是我站在那里看了好久"

题目描述

你有一个长度为n, 初始值全为0的数组a.

还有一个数组b, 你可以经过一系列操作, 将数组a变为数组b.

你可以进行以下形式的操作。

• 你选择一个大于 $\min(a)$ 的整数 $x$ .
• $i$ 是 $1$ 和 $n$ 之间的任一整数, 使得 $a_i < x$，$a_j \geq x$ 且 $1 \leq j \leq i-1$ 。也就是说i左边的数要$\geq x$
• 最后，让 $a_i$ 加上 $x$。

你可以进行任意多的操作。

最后变化完的数组a, 是目标数组b的模样吗?

输入格式

每个测试都包含多个测试用例。第一行包含测试用例的数量 $t\,(1 \le t \le 10\,000)$。测试用例说明如下。

每个测试用例的第一行都包含一个整数 $n\,(2 \leq n \leq 200\,000)$。

每个测试用例的第二行包含 n 个整数 $b_1, b_2, \ldots, b_n \, (1 \le b_i \le 10^9)$。

所有测试案例的 $n$ 总和不超过 $200\,000$。

输入输出样例 #1

输入 #1

4
4
5 6 1 1
3
3 1 2
3
40 60 90
2
1 1

输出 #1

YE5
N0
N0
YE5

说明/提示

在第一个测试案例中，我们可以进行以下一系列操作：

• 选择 $x=2$，$a$ 变为 $[2, 0, 0, 0]$。
• 选择 $x=2$，$a$ 变为 $[2, 2, 0, 0]$。
• 选择 $x=3$，$a$ 变为 $[5, 2, 0, 0]$。
• 选择 $x=4$，$a$ 变为 $[5, 6, 0, 0]$。
• 选择 $x=1$，$a$ 变为 $[5, 6, 1, 0]$。
• 选择 $x=1$，$a$ 变为 $[5, 6, 1, 1]$。

在第二个测试案例中，我们可以证明不可能到达 $[3, 1, 2]$。