题目描述
zygg无意间看了一眼自己的日程表。。。
他发现在将来的一周内，他将有n件任务需要完成，每件任务都有对应的难度值ai
zygg为了降低难度，拿出了他的秘密武器——开摆
对于每件事，他可以选择摆与不摆:
1.如果选择摆，zygg可以将这件任务的难度ai变为 a¡%K(1 ≤K≤ a¡)
2.如果选择不摆，则这件任务的难度不变
除了开摆，zygg还有自己的大招——怒号
怒号可以让zygg 同时完成 所有 难度值 相等 的任务
由于zygg很懒，所以开摆最多只能用n次，怒号只能使用1次
因为zygg的数学很烂，所以他请你来帮帮他，判断他经历摆于不摆的抉择后能否用怒号完成所有任务?
输入
第一行输入一个正整数 n，表示zygg将来一周需要完成的任务数量
第二行输入n个 正整数 ，第i个 正整数 ai 表示第i件任务的难度值
（其中 1≤n≤100000，1≤K≤ai≤100000）
输出
如果zygg能用 怒号 完成所有任务,输出 YES, 否则输出 NO
提示
样例解释:
当K 选择为514时(当然这不一定是唯“1”的)，对两个难度值取余，易得难度值都变为114
628%514=114 1142%514=114
此时两个难度值相同都是114，zygg可以使用怒号同时完成所有任务
当然，K不只这一种选择，K的可能是任意的。