问题 T: 家庭作业

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:589 通过:114

题目描述

ZZ 今天第一次去学校,由于老师给他的作业太难所有他需要你的帮助来完成:

老师给 zz 一个仅包含正整数的数组 a1,a2,...,an 。首先,他任意选择一个整数 x,然后他将 x加到数组的某些元素上(仅有一次),再从其他一些元素中减去 x,(每个元素仅减一次)并留一些元素不进行操作。经过这些操作以后,他希望数组内所有的元素均相等。现在,他想知道他可不可以找到这样一个x 并进行上述操作,使数组内的每一个元素相等。

输入格式

第一行包含一个整数n(1<=n<=100000) 表示数组内的元素个数。

第二行包含 n 个整数a1,a2,...,an (0≤ai≤109即为数组内的元素。

输出格式

输出仅为一行如果数组内的元素在经过题目内所述操作后不能全部相等,则输出 NO ; 否则,输出 YES 。

Input
5
1 3 3 2 1
Output
YES
Input
5
1 2 3 4 5
Output
NO

说明

在第一个样例中,应该选择 x=1,添加到第一个和第五个,然后从第二个和第三个减去x。

输入样例 复制

5
1 3 3 2 1

输出样例 复制

YES