Problem7150--接着玩

7150: 接着玩

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

国庆七天乐,小智小码玩的很开心。Y老师知道后决定再出一个游戏(难题)让他们玩一下。
Y老师随手拿来了一个天平和砝码,为了增加难度,Y老师偷偷的拿掉了一些砝码并且把游标也拆了。
然后Y老师拿来了一袋沙子随口说出了Q个重量,问小智小码能不能用现有的砝码称出这个重量的沙子。

Input

第一行一个数 $N$,表示剩余砝码的数量。
第二行输入 $N$ 个数,表示每个砝码的能称出的重量 $W_i$。
第三行输入一个数 $Q$,表示询问次数。
接下来 $Q$ 行,每行一个数表示需要称出的沙子重量 $k$。

Output

对于每次询问,输出“YES”或者“NO”表示能否称出来。

Constraints

$1 \leq N \leq 100,\ 1 \leq W_i \leq 100,\ Q \leq 1,000,\ k \leq 10^9$

Sample 1 Input

2
1 4
3
2
4 
5

Sample 1 Output

NO
YES
YES

Source/Category