3502: 表达式的值是否为整数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:22 解决:12

题目描述

给出这样一个除法表达式:X1/X2/X3/…/Xk,其中Xi是正整数。本来除法表达式应当按照从左到右的顺需求和。
但可以在表达式嵌入括号以改变计算顺序。
输入X1,X2,…,Xk,判断是否可以通过添加括号,使表达式的值为整数。(1<=k<=10000,xi<=10e9)

输入

多组样例输入。

每个样例第一行输入K代表要输入的表达式中的整数的个数。

第二行输入X1,X2,……,XK。



输出

如果能够为整数,输出“YES”(不包含引号)。

不能的话输出“NO”(不包含引号)。



样例输入 复制

3
1 2 3
4
4 2 1 2

样例输出 复制

NO
YES

提示

任何表达式都可以写成A/B的形式哦