AT_ddcc2020_final_a Div/de

题目描述

双胞胎姐妹 Yes 和 No 参加了在东京举办的编程竞赛。为了热身,她们决定在前往会场的新干线上玩一个游戏。 姐妹俩在纸上写下了 $N$ 个正整数。第 $i$ 个数为 $A_i$。 在游戏中,Yes 先手,No 后手,轮流进行如下操作: - 从纸上选择一个大于等于 $2$ 的整数,将其替换为一个更小的正约数。 无法进行操作的一方判负。 当两人都采取最优策略时,Yes 和 No 谁会获胜?

输入格式

输入通过标准输入给出,格式如下: > $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

如果 Yes 获胜,输出 `Yes`;如果 No 获胜,输出 `No`。

说明/提示

## 限制条件 - 所有输入均为整数。 - $1 \leq N \leq 100$ - $1 \leq A_i \leq 100\ (1 \leq i \leq N)$ ## 样例解释 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 都会先无法操作。 ## 样例解释 2 一开始就无法进行操作,因此 No 获胜。 由 ChatGPT 4.1 翻译