今天,刺猬菲雅第一次去上学!老师给了他一份作业,如果没有你的帮助,菲利亚就无法完成。
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,然后将其添加到数组的第一个和最后一个元素,并从第二个和第三个元素中减去。