CF714B Filya and Homework

题目描述

刺猬 Filya 今天第一次去学校,由于老师给他的作业太难所有他需要你的帮助来完成: 老师给 Filya 一个仅包含正整数的数组 $a_1, a_2, \cdots,a_n $ 首先,他选择一个整数 $x$ ,然后他将 $x$ 加到数组的某些元素上(仅有一次),再从其他一些元素中减去 $x$,(每个元素仅减一次)并留一些元素不进行操作。经过这些操作以后,他希望数组内所有的元素均相等。现在,他想知道他可不可以找到这样一个 $x$ 并进行上述操作,使数组内的每一个元素相等。

输入格式

第一行包含一个整数$n$($1\le n\le10^5$)表示数组内的元素个数。 第二行包含 $n$ 个整数 $a_1, a_2, …… a_n$($0\le a_i\le 10^9$)即为数组内的元素。

输出格式

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

说明/提示

在第一个样例中,应该选择第一个元素作为 $x$,添加到第一个和第五个,然后从第二个和第三个减去。