AT_ddcc2020_final_a Div/de
Description
[problemUrl]: https://atcoder.jp/contests/ddcc2020-final/tasks/ddcc2020_final_a
双子の姉妹である Yes と No は、東京で行われるプログラミングコンテストに参加します。姉妹はウォーミングアップのため、会場へ向かう新幹線でゲームをすることにしました。
姉妹は紙に $ N $ 個の正の整数を書きます。$ i\ (1\ \leq\ i\ \leq\ N) $ 番目の値は $ A_i $ です。
ゲームでは、Yes が先攻、No が後攻となって、交互に以下の操作をします。
- 紙に書いてある $ 2 $ 以上の整数を $ 1 $ つ選び、より小さい正の約数に書き換える。
先に操作ができなくなった方が負けとなります。
$ 2 $ 人が最善を尽くしたとき、勝つのは Yes と No のどちらでしょうか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $
Output Format
$ 2 $ 人が最善を尽くしたとき、Yes が勝つならば `Yes` を、No が勝つならば `No` を出力せよ。
Explanation/Hint
### 制約
- 入力はすべて整数
- $ 1\ \leq\ N\ \leq\ 100 $
- $ 1\ \leq\ A_i\ \leq\ 100\ (1\ \leq\ i\ \leq\ N) $
### Sample Explanation 1
ゲームの進行は、一例として次のようになります。 - 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 が先に操作できなくなります。
### Sample Explanation 2
はじめから操作できないので、No が勝ちます。