该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

📌 题目名称：战斗，爽！

🔍 题目描述

在遥远的魔法大陆，魔法少年杨乐多正在挑战传说中的终极魔王 BOSS。

为了打出最华丽的一战，杨乐多准备施展他毕生所学的全部魔法。他一共掌握了 $n$ 种不同的魔法技能，第 $i$ 种技能可以释放 $a_i$ 次。为了战胜 BOSS 杨乐多需要正好将所有技能全部释放，不能多用，也不能浪费一发。

但杨乐多有一个奇特的施法习惯：

他从不连续释放相同种类的魔法技能。

这是他对魔法艺术的执念，也是一种维持魔力流动平衡的微妙技巧。

更重要的是——在每个回合，杨乐多总会优先释放当前剩余释放次数最多的魔法技能。 如果有多个技能并列最多，他可以自由选择其中之一。

请判断是否存在一种释放顺序，使得杨乐多可以打出这最华丽的一战。

如果可以，请输出 Yes，否则输出 No 。

📥 输入格式

输入多行。

第一行包含一个整数 $t$ ，代表有 $t$ 组测试样例。

接下来为 $t$ 组测试样例，每组测试样例：

• 第一行包含一个整数 $n$ ，代表杨乐多掌握了 $n$ 中魔法技能。
• 第二行包含 $n$ 个整数 $a_1, \ldots, a_n$ ，$a_i$ 表示杨乐多第 $i$ 个魔法技能释放的次数。

📥 输出格式

输出 $t$ 行。

对于每组测试数据，如果杨乐多可以打出这最华丽的一战，输出 Yes ，反之输出 No 。

输入样例

6
2
2 3
1
2
5
1 6 2 4 3
4
2 2 2 1
3
1 1000000000 999999999
1
1

输出样例

Yes
No
No
Yes
Yes
Yes

🔍 样例解释

在第一个例子中，需要按照以下顺序释放技能：

• 第一次释放技能：第 $2$ 个技能释放次数为 $3$（最多） 所以释放第 $2$ 个技能，现在技能剩余情况为 $[2, 2]$；
• 第二次释放技能：两种技能释放次数都是 $2$（相同） ，但是第二个技能第一次已经释放过，这里考虑释放第 $1$ 个技能，现在技能剩余情况为 $[1, 2]$；
• 第三次释放技能：第 $2$ 个技能释放次数为 $2$ （最多），所以释放第 $2$ 个技能，现在技能剩余情况为 $[1, 1]$；
• 第四次释放技能：两种技能释放次数都是 $1$（相同） ，但是第二个技能第三次已经释放过，这里考虑释放第 $1$ 个技能，现在技能剩余情况为 $[0, 1]$；
• 第五次释放技能：第 $2$ 个技能释放次数为 $1$ （最多），所以释放第 $2$ 个技能，现在技能剩余情况为 $[0, 0]$；
• 最终释放完所有技能，输出 Yes 。

在第二个例子中，只有一个技能，并且释放次数为 $2$ ，无法不连续释放两种相同技能将所有技能释放完；输出 No 。

在第三个例子中，首先释放次数最多的技能 $2$ ，然后下次释放技能的时候技能 $2$ 依然是最多的，所以会导致同一技能释放两次，输出 No 。

📊 数据范围

• 对于 $100\%$ 的数据保证：$1 \le t \le 10^4, 1 \le n \le 10^4, 1 \le a_i \le 10^9$ 。