← 返回题目列表

Codeforces · 714/B

B. 菲亚和作业

中文机器翻译题面 查看原题

今天,刺猬菲雅第一次去上学!老师给了他一份作业,如果没有你的帮助,菲利亚就无法完成。

Filya 被赋予一个非负整数数组 a1, a2, ..., an。首先,他选择一个整数 x,然后将 x 添加到数组的某些元素(不超过一次),从其他一些元素中减去 x(同样,不超过一次),并且不更改其他元素。他希望数组的所有元素都相等。

现在他想知道是否可以选择这样的整数 x 并使用该 x 更改数组的某些元素以使所有元素相等。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 100 000) - Filya 数组中整数的数量。第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 109) — 数组的元素。

输出

如果使用问题陈述中给出的过程不可能使数组的所有元素相等,则在输出的唯一行中打印“NO”(不带引号)。否则打印“YES”(不带引号)。

示例

输入 #1

5
1 3 3 2 1

输出 #1

YES

输入 #2

5
1 2 3 4 5

输出 #2

NO

注意

在第一个示例中,Filya 应选择 x = 1,然后将其添加到数组的第一个和最后一个元素,并从第二个和第三个元素中减去。