马学长听说你们最近学了辗转相减，想来考考你们~ 马学长发现了包含 $n$ 个数字的数组 $A ＝ a_1, a_2, \dots, a_n$ ,他可以对这 $n$ 个数进行如下操作： - 对于任意的 $i$ 与 $j$ 满足 $1 \le i, j \le n$,使得 $a_j = a_j - a_i$ 但是他最近想谈恋爱不想学数学，于是他想来问问你，能不能通过进行任意次操作，使得这 $n$ 个数字 **全部变成 1**？

一个正整数 $n$ . - $１\le n\le 10000$ 接下来在一行内输入 $n$ 个正整数 $a_1, a_2, ...,a_n$ . - $1 \le a_i\le 10^{18}$

如果可以将数组 A 中元素全部变成 1，那么输出 `YES` 否则输出 `NO`（注意大小写）

一开始$A = {2, 2, 3}$ 让$a_3 - a_2$, 变成$A = {2, 2, 1}$ 让$a_2 - a_3$, 变成$A = {2, 1, 1}$ 让$a_1 - a_3$, 变成$A = {1, 1, 1}$ $学长VX：\text{SHENG\_1110826}$