7150: 接着玩
[Creator : ]
Description
国庆七天乐,小智小码玩的很开心。Y老师知道后决定再出一个游戏(难题)让他们玩一下。
Y老师随手拿来了一个天平和砝码,为了增加难度,Y老师偷偷的拿掉了一些砝码并且把游标也拆了。
然后Y老师拿来了一袋沙子随口说出了Q个重量,问小智小码能不能用现有的砝码称出这个重量的沙子。
Y老师随手拿来了一个天平和砝码,为了增加难度,Y老师偷偷的拿掉了一些砝码并且把游标也拆了。
然后Y老师拿来了一袋沙子随口说出了Q个重量,问小智小码能不能用现有的砝码称出这个重量的沙子。
Input
第一行一个数 $N$,表示剩余砝码的数量。
第二行输入 $N$ 个数,表示每个砝码的能称出的重量 $W_i$。
第三行输入一个数 $Q$,表示询问次数。
接下来 $Q$ 行,每行一个数表示需要称出的沙子重量 $k$。
第二行输入 $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