ZZ 今天第一次去学校,由于老师给他的作业太难所有他需要你的帮助来完成:
老师给 zz 一个仅包含正整数的数组 a1,a2,...,an 。首先,他任意选择一个整数 x,然后他将 x加到数组的某些元素上(仅有一次),再从其他一些元素中减去 x,(每个元素仅减一次)并留一些元素不进行操作。经过这些操作以后,他希望数组内所有的元素均相等。现在,他想知道他可不可以找到这样一个x 并进行上述操作,使数组内的每一个元素相等。
第一行包含一个整数n(1<=n<=100000) 表示数组内的元素个数。
第二行包含 n 个整数a1,a2,...,an (0≤ai≤109) 即为数组内的元素。
5 1 3 3 2 1
YES
5 1 2 3 4 5
NO
在第一个样例中,应该选择 x=1,添加到第一个和第五个,然后从第二个和第三个减去x。
5
1 3 3 2 1
YES