A - Div/de /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 300

問題文

双子の姉妹である 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_44 から 2 に書き換える。
  • No が A_33 から 1 に書き換える。
  • Yes が A_22 から 1 に書き換える。
  • No が A_42 から 1 に書き換える。
  • Yes が A_55 から 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