问题文

双胞胎姐妹Yes和No参加了在东京举行的编程竞赛。为了热身，姐妹们决定在去会场的新干线上玩一个游戏。

姐妹们在纸上写下N个正整数。第i个值是Ai。

在这个游戏中，Yes先手，No后手，他们交替进行以下操作：

• 在纸上选择一个大于等于2的整数，将其替换为较小的正约数。

当一个人无法进行操作时，他就输了。

两个人都尽力而为时，谁会赢，Yes还是No？

制约条件

• 输入都是整数
• 1 ≤ N ≤ 100
• 1 ≤ Ai ≤ 100 (1 ≤ i ≤ N)

---

输入

输入以以下格式从标准输入中给出。

N
A1 A2 ... AN

输出

请输出当两个人都采取最佳策略时，如果Yes获胜，请输出"Yes"；如果No获胜，请输出"No"。

---

输入例子1

5
1 2 3 4 5

输出例子1

Yes

比赛的进展如下所示：

• Yes将A4从4替换为2。
• No将A3从3替换为1。
• Yes将A2从2替换为1。
• No将A4从2替换为1。
• Yes将A5从5替换为1。
• No无法进行操作，Yes获胜。

无论No如何行动，只要Yes进行适当的操作，No就会先无法进行操作。

---

输入例子2

6
1 1 1 1 1 1

输出例子2

No

由于一开始就无法操作，No获胜。

---

输入例子3

3
19 12 15

输出例子3

No

---

输入例子4

10
91 92 93 94 95 96 97 98 99 100

输出例子4

No