题目描述

作为崮云湖职业技术学院的学生之一，darry是一位勇猛的死线战士。

在darry面前，有 $n$ 件要做的任务和它们对应的难度 $a_1,a_2....a_n$ ，同时，他还有一把名为 $mod$ 的宝剑，和一个只能用一次的清场技能————弱者的怒吼。

----------------------技能介绍----------------------

宝剑的能力：让任务 $a_i$ 的难度系数取余（即可把 $a_i$ 修改为 $a_i\mod k$ ，对于每一项任务使用宝剑时， $k$ 可以在 $[1,a_i]$ 的范围内任选）。耐久无限，使用次数无限，但是对于每件事只能使用一次。

**弱者的怒吼：**当自己发现当前所有事情的难度 $a_i$ 都相同时，就可以发动弱者的怒吼，让所有的事情立即完成。

----------------------完毕----------------------

现在，darry发现他距离死线，只有使用 $n$ 次宝剑的时间（因为“弱者的怒吼”是瞬发的，所以不占用时间）。

请问darry是否能完成全部的 $n$ 项任务。

输入格式

第一行输入 $n，(1 \leq n \leq 10^5)$

第二行输入 $n$ 个数字，代表 $a_1,a_2,...,a_n,(1\leq a_i\leq 10^9)$

如果darry能完成全部任务，输出 $YES$ ，否则输出 $NO$

4 
2 5 6 8

YES