Просчет событий

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Ожидая Таноса на Титане, Доктор Стрэндж не терял время зря --- он сел просчитывать вероятность победы в войне с помощью Глаза Агамотто, содержащего камень времени, пятый камень Бесконечности. Для этого он выделил nn действий, которые могут сделать Мстители и qq действий, про которые надо узнать, можно ли их сделать. Каждое действие Стрэндж обозначил числом, уникально описывающим его --- действия, которые Мстители могут сделать, он обозначил числами a_1,a_2,,a_na\_1, a\_2, \ldots, a\_n, а действия, про которые надо узнать возможность их выполнения --- b_1,b_2,,b_qb\_1, b\_2, \ldots, b\_q.

Маг знает, что временной континуум устроен так, что если можно сделать действие, обозначенное числом xx и действие, обозначенное числом yy, то можно сделать и действия, обозначенные числами xyx \lor y и xyx \land y (где \lor и \land --- побитовые операции <<или>> и <<и>> соответственно). Поэтому теперь про каждое из событий b_1,b_2,,b_qb\_1, b\_2, \ldots, b\_q осталось понять, можно ли их получить описанным выше способом. Помогите Стренджу справиться с этим заданием, ведь времени до прибытия Таноса на Титан осталось совсем немного. Обратите внимание, что одно действие можно совершать любое количество раз.

입력

В первой строке входного файла содержится число nn --- количество действий, которые могут выполнить Мстители (1n100,0001 \le n \le 100\\,000).

В следующей строке содержится nn чисел a_ia\_i --- числа, описывающие эти действия (0a_i1090 \le a\_i \le 10^9). Гарантируется, что все числа попарно различны.

В третьей строке содержится число qq --- количество действий, про которые надо узнать их возможность выполнения (1q100,0001 \le q \le 100\\,000).

В последней строке содержится qq чисел b_jb\_j --- числа, описывающие эти действия (0b_j1090 \le b\_j \le 10^9).

출력

В ii-й строке выходного файла выведите <<YES>>, если действие, описанное числом b_ib\_i, можно выполнить и <<NO>> в противном случае.

힌트

Числа 11, 33 и 44 можно получить не задействуя операций \lor и \land, а 5=415 = 4 \lor 1.