← 返回题目列表

AtCoder · ddcc2020_final_a

A. 分区/德

中文机器翻译题面 查看原题

配点: 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