OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 A: fslse的A货工厂

问题 A: fslse的A货工厂

时间限制: 1 Sec  内存限制: 128 MB
提交: 326  解决: 59
[提交] [状态] [讨论版] [命题人:]

题目描述

不太聪明的fslse相信  避免踏入消费陷阱的方法就是自己制造消费陷阱!

于是他开了一家小作坊,专门仿照市面上的大品牌的产品生产。即便是如此竞争仍然很激烈,在和众多A货工厂的竞争中,fslse发现在技术上的创新是在市场上生存下去的唯一办法。fslse不禁感叹怎么连A货工厂都这么卷啊!于是在经过500年的研发,他终于发现自家产品使用的两个风扇的产生的共振使产品工作时噪音极大,而且能量的利用率不高。又经过500年后,fslse发现了解决这个问题好方法。

当两个风扇工作的频率互质时,就可以避免共振,减小噪音,带来更好的体验。fslse有了n款风扇,他决定选出两款用在自家的设备上,使得这两个风扇的工作频率互质,由于fslse当了老板,这种活肯定是交给打工人你来计算,请你来告诉他是否有两种工作频率互质的风扇可以让他来使用。



PS:当两个数A和B除了1以外,不存在其他公因子,我们称A和B互质。

输入

第一行一个数字n,表示有n款风扇(n<=50)
第二行n个数字,分别是每个风扇的工作频率a(2<=ai<=1000)

输出

如果存在两款风扇的工作频率互质输出Yes,否则输出No

样例输入 Copy

2
2 3

样例输出 Copy

Yes

提示

互质表示两个数字除了1以外没有其他公因子