問題文

双子の姉妹である Yes と No は、東京で行われるプログラミングコンテストに参加します。姉妹はウォーミングアップのため、会場へ向かう新幹線でゲームをすることにしました。

姉妹は紙に $N$ 個の正の整数を書きます。$i\\ (1 \\leq i \\leq N)$ 番目の値は $A_i$ です。

ゲームでは、Yes が先攻、No が後攻となって、交互に以下の操作をします。

• 紙に書いてある $2$ 以上の整数を $1$ つ選び、より小さい正の約数に書き換える。

先に操作ができなくなった方が負けとなります。

$2$ 人が最善を尽くしたとき、勝つのは Yes と No のどちらでしょうか？

制約

• 入力はすべて整数
• $1 \\leq N \\leq 100$
• $1 \\leq A_i \\leq 100\\ (1 \\leq i \\leq N)$

---

入力

入力は以下の形式で標準入力から与えられる。

$N$ $A_1$ $A_2$ $\\dots$ $A_N$

出力

$2$ 人が最善を尽くしたとき、Yes が勝つならば Yes を、No が勝つならば No を出力せよ。

---

入力例 1

5
1 2 3 4 5

出力例 1

Yes

ゲームの進行は、一例として次のようになります。

• Yes が $A_4$ を $4$ から $2$ に書き換える。
• No が $A_3$ を $3$ から $1$ に書き換える。
• Yes が $A_2$ を $2$ から $1$ に書き換える。
• No が $A_4$ を $2$ から $1$ に書き換える。
• Yes が $A_5$ を $5$ から $1$ に書き換える。
• No は操作できなくなり、Yes が勝つ。

No がどう動かしても、Yes が適切に操作すれば No が先に操作できなくなります。

---

入力例 2

6
1 1 1 1 1 1

出力例 2

No

はじめから操作できないので、No が勝ちます。

---

入力例 3

3
19 12 15

出力例 3

No

---

入力例 4

10
91 92 93 94 95 96 97 98 99 100

出力例 4

No