说明

时间限制：1 Sec 内存限制：256 MB 输入文件：apple.in 输出文件：apple.out

一位妖精有 $N$ 个箱子，第 $i$ 个箱子里装有 $A_i$ 个苹果。她要举办宴会招待其他妖精朋友，打算打开若干箱子取出苹果分配。

她制定了 $Q$ 套分配方案：第 $i$ 套方案会来 $P_i$ 位妖精，需要打开区间 $[L_i,R_i]$ 内所有箱子。

借助魔法，取出的苹果总数等于区间内所有数字的乘积 $\prod_{j=L_i}^{R_i} A_j$。

对每套方案判断：取出的苹果能否恰好平分给 $P_i$ 个妖精、无剩余；能则输出 Yes，无法整除有剩余则输出 NO。

输入格式

第一行：整数 $N$。

第二行：$N$ 个整数 $A_1,A_2,\dots,A_N$。

第三行：整数 $Q$。

接下来 $Q$ 行，每行三个整数 $P_i,L_i,R_i$。

输出格式

共输出 $Q$ 行，第 $i$ 行对应第 $i$ 个询问：乘积能被 $P_i$ 整除输出 Yes，否则输出 NO。

样例

样例 1

3
6 4 6
1
2 2 3

Yes

样例说明：

区间 $[2,3]$ 乘积 $4\times6=24$，$24$ 可以被 $2$ 整除，输出 Yes。

样例 2

5
1 1 1 1 1
2
2 2 4
1 2 4

NO
Yes

样例说明：

1、区间 $[2,4]$ 乘积为 $1$，$1$ 不能整除 $2$ → NO。

2、乘积 $1$ 可以整除 $1$ → Yes。

数据范围

对于 8% 的数据，$N,Q \le 10$，$A_i,P_i \le 100$。

对于 16% 的数据，$N \le 100$，$Q \le 10$，$A_i,P_i \le 100$。

对于 32% 的数据，$N,Q \le 1000$，$P_i \le 10^5$。

对于 92% 的数据，$P_i \le 10^5$。

对于 100% 的数据：$1 \le N,Q \le 10^5$，$0 \le A_i \le 2\times 10^3$，$1 \le L_i \le R_i \le N$，$1 \le P_i \le 10^9$。