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.

题目描述

对于一个序列 $c$ ，定义 $c$ 的极差为 $c$ 中最大值与最小值之差。现在给定一个长度为 $n$ 的序列 $a$，问是否能将其分成至少两个长度大于 $1$ 的子序列，使得每个子序列的极差都相等（注意，所有元素都必须分配且每个元素仅能分配到一个子序列中）。

输入格式

本题包含多组数据。

第一行两个整数 $T,id$，表示数据组数和子任务编号。

对于每组数据，

第一行一个正整数 $n$，表示数组长度。

第二行 $n$ 个整数表示序列 $a$。

输出格式

对于每组数据，输出一行一个字符串 Yes 或 No。

2 1
6
1 1 4 5 1 4
7
1 9 1 9 8 1 0

No
Yes

提示

样例 $\small\text{1}$ 解释

样例符合子任务 1 的约束，$id=1$。

询问一：

可以证明，没有任何方案满足条件。

询问二：

合法分配的一种子序列集合如下：

• $\{1,9\}$。
• $\{1,9\}$。
• $\{8,1,0\}$。

答案不唯一。

数据规模与约定

本题采用捆绑测试。

• Subtask 1（20 points）：$4\le \sum n\le 20,a_i\ge 0$。
• Subtask 2（20 points）：$4\le \sum n\le 100,a_i\ge 0$。
• Subtask 3（20 points）：$4\le \sum n\le 10^3,a_i\ge 0$。
• Subtask 4（10 points）：$a$ 数组中元素相等。
• Subtask 5（30 points）：无特殊限制。

对于 $100\%$ 的数据，$4\le \sum n\le 10^6,0\le |a_i|\le 10^9,1\le T\le 300$。