题目描述(ID:12293)
标题: 灵能阵列
标签: 模拟
详情:
Zeratul有一些独特的灵能水晶,每个水晶都有一个数字代表水晶中灵能的强度。现在Zeratul可以使用灵能利刃将一个水晶的能量降低x,或者将一个水晶的能量升高xZeratul可以无限制的使用灵能利刃,但是改变水晶能量的操作对每个水晶只能使用一次。当所有水晶中的灵能强度都完全一样时,这些灵能水晶就可以构成一个灵能阵列。
但是Zeratul现在的材料有限,只能打造一种灵能利刃。这意味着x的值最初可以任意选取,但一旦选取之后就必须始终不变。现在Zeratul想要知道手头的水晶能否构成一个灵能阵列。
输入格式:
第一行包括一个整数n,代表水晶的个数。
第二行包括n个整数,分别代表每个水晶中灵能的强度。
输出格式:
输出包括一行,如果Zeratul能打造出一个灵能阵列,输出YES;否则输出NO。
限制: 对于40%的数据,n<=10;
对于80%的数据,n<=1000;
对于100%的数据,n<=100000。
水晶的能量值非负且在int范围内。
样例:

输入

5
1 5 3 5 3

输出

YES

解释

Zeratul选取x=2,使第1个水晶的能量上升2,第2、4个水晶能量下降2,所有水晶的能量就都变成了3,构成了一个灵能阵列。

输入

5
1 2 3 4 5

输出

NO
登录并解答