CF1660B Vlad and Candies

不久前，Vlad 过生日，收到了一个糖果包。包里有 $n$ 种糖果，第 $i$ 种糖果有 $a_i$ 颗（$1 \le i \le n$）。 Vlad 决定每次只吃一颗糖果，每次从当前数量最多的糖果类型中任选一种吃（如果有多种数量最多的类型，可以任选其一）。为了获得最大的享受，Vlad 不想连续吃两颗相同类型的糖果。 请你帮他判断，是否可以在不连续吃两颗相同类型糖果的情况下，把所有糖果都吃完。

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 接下来是 $t$ 组测试用例，每组包含两行。 每组的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$），表示糖果的种类数。 每组的第二行包含 $n$ 个整数 $a_i$（$1 \le a_i \le 10^9$），表示第 $i$ 种糖果的数量。 保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

输出 $t$ 行，每行对应一个测试用例的答案。如果 Vlad 能按计划吃完所有糖果，输出 "YES"；否则输出 "NO"。 答案不区分大小写（如 "yEs"、"yes"、"Yes" 和 "YES" 都视为正确的正答）。

在第一个样例中，吃糖果的顺序如下： - 先吃一颗第 $2$ 种糖果，此时它数量最多，$a = [2, 2]$； - 再吃一颗第 $1$ 种糖果，此时第 $2$ 种糖果数量仍最多，但刚刚吃过，所以吃第 $1$ 种，$a = [1, 2]$； - 再吃一颗第 $2$ 种糖果，此时它数量最多，$a = [1, 1]$； - 再吃一颗第 $1$ 种糖果，$a = [0, 1]$； - 最后吃一颗第 $2$ 种糖果，$a = [0, 0]$，糖果吃完。 在第二个样例中，所有糖果都是同一种类型，不可能不连续吃两颗相同类型的糖果。 在第三个样例中，首先会吃一颗第 $2$ 种糖果，之后这种糖果仍然是数量最多的，只能继续吃第 $2$ 种，因此无法满足条件。 由 ChatGPT 4.1 翻译