配点: 300 点
問題文
双胞胎姐妹 Yes 和 No 参加在东京举行的编程比赛。为了热身,姐妹俩决定在前往会场的高铁上玩一场游戏。
纸上姐妹 写入 N 正整数。 第i\ (1 \leq i \leq N) 个值为 A_i 。
在游戏中,“是”在先,“否”在后,他们轮流执行以下操作。
- 写在纸上 大于或等于 2 的整数 1 选择一个并将其重写为更小的正除数。
第一个失去控制的人就会失败。
2 当人们竭尽全力时,哪一个会获胜:是还是否?
制約
- 输入全部为整数
- 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 ,如果没有获胜 No 。
入力例 1
5 1 2 3 4 5
出力例 1
Yes
作为示例,游戏进展如下。
- 是 重写为 A_4 的 4 它们的编号最大为 2 。
- 号 A_3 的 3 它们的编号最大为 1 。
- 是 重写为 A_2 的 2 它们的编号最大为 1 。
- 号 A_4 的 2 它们的编号最大为 1 。
- 是 重写为 A_5 的 5 它们的编号最大为 1 。
- No 变得无法操作,Yes 获胜。
无论No如何动作,如果Yes操作正常,No将先无法操作。
入力例 2
6 1 1 1 1 1 1
出力例 2
No
由于你无法从一开始就操作它,所以没有胜利。
入力例 3
3 19 12 15
出力例 3
No
入力例 4
10 91 92 93 94 95 96 97 98 99 100
出力例 4
No