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.

题目描述

定义一个序列的魅力值为这个序列的 $mex$ 减这个序列的 $min$（可以为负）。

你有一个长度为 $n$ 的序列，初始元素 $a_i$ 均为 $0$。

你可以进行若干次操作：

• 选出一个子序列 $a_l\sim a_r$, 把里面的每个元素增加这个子序列的魅力值

最终能否把这个序列改为 $\{b_i\}$？

输入格式

第一行输入一个整数 $T$，表示数据组数。

对于每组数据，第一行输入一个整数 $n$。

接下来一行，输入 $n$ 个整数 $b_i$.

输出格式

$T$ 行，每行输出 Yes 或 No 表示答案。

5
2
0 3
4
3 4 2 5
6
6 3 5 3 4 6
7
2 4 3 6 5 7 8
12
3 6 5 9 4 7 8 2 4 6 3 5

Yes
No
Yes
No
Yes

提示

样例解释

一开始这个序列为 0 0，

先选择 $2\sim 2$ 的区间，$mex=1, min=0$，$2\sim 2$ 的区间的所有数增加 $1$，0 0$\to$0 1，

接下来选择 $1\sim 2$ 的区间，$mex=2, min=0$，$1\sim 2$ 的区间的所有数增加 $2$，0 1$\to$2 3，

最后选择 $1\sim 1$ 的区间，$mex=0, min=2$，$1\sim 1$ 的区间的所有数增加 $-2$，2 3$\to$0 3，

$1\le T\le 10,1\le n\le 2\times10^3,0\le b_i\le 10^{18}$