AT_ddcc2020_final_a Div/de

[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 のどちらでしょうか？

N/A

N/A

### 制約 - 入力はすべて整数 - $ 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 が勝ちます。