問題文

双子の姉妹である 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)

入力例 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