Ожидая Таноса на Титане, Доктор Стрэндж не терял время зря — он сел просчитывать вероятность победы в войне с помощью Глаза Агамотто, содержащего камень времени, пятый камень Бесконечности. Для этого он выделил n действий, которые могут сделать Мстители и q действий, про которые надо узнать, можно ли их сделать. Каждое действие Стрэндж обозначил числом, уникально описывающим его — действия, которые Мстители могут сделать, он обозначил числами a1, a2, ..., an, а действия, про которые надо узнать возможность их выполнения — b1, b2, ..., bq.
Маг знает, что временной континуум устроен так, что если можно сделать действие, обозначенное числом x и действие, обозначенное числом y, то можно сделать и действия, обозначенные числами и
(где
и
— побитовые операции «или» и «и» соответственно). Поэтому теперь про каждое из событий b1, b2, ..., bq осталось понять, можно ли их получить описанным выше способом. Помогите Стренджу справиться с этим заданием, ведь времени до прибытия Таноса на Титан осталось совсем немного. Обратите внимание, что одно действие можно совершать любое количество раз.
В первой строке входного файла содержится число n — количество действий, которые могут выполнить Мстители (1 ≤ n ≤ 100 000).
В следующей строке содержится n чисел ai — числа, описывающие эти действия (0 ≤ ai ≤ 109). Гарантируется, что все числа попарно различны.
В третьей строке содержится число q — количество действий, про которые надо узнать их возможность выполнения (1 ≤ q ≤ 100 000).
В последней строке содержится q чисел bj — числа, описывающие эти действия (0 ≤ bj ≤ 109).
В i-й строке выходного файла выведите «YES», если действие, описанное числом bi, можно выполнить и «NO» в противном случае.
3
1 3 4
6
1 2 3 4 5 6
YES
NO
YES
YES
YES
NO
Числа 1, 3 и 4 можно получить не задействуя операций и
, а
.