Requêtes sur les sommes de sous-ensembles

Étant donné un ensemble de n entiers, et q requêtes où chaque requête comprend un entier . Pour chaque requête, vous devez déterminer s’il existe un sous-ensemble des nombres dont la somme est égale à .

Entrée

La première ligne de l’entrée contient un seul entier n (1 ≤ n ≤ 500).

La deuxième ligne contient n entiers séparés par un espace (1 ≤ ≤ 100 000), qui sont les éléments de l’ensemble.

La troisième ligne de l’entrée contient un entier q (1 ≤ q ≤ 100 000), correspondant au nombre de requêtes. Chacune des q lignes suivantes comporte un entier (1 ≤ ≤ 100 000), représentant la somme cible pour la requête i.

Sortie

Affichez q lignes : chacune doit contenir Yes ou No, selon qu’il existe ou non un sous-ensemble dont la somme est égale à la requête considérée.

Exemples