28923번 - Просчет событий 다국어

Ожидая Таноса на Титане, Доктор Стрэндж не терял время зря --- он сел просчитывать вероятность победы в войне с помощью Глаза Агамотто, содержащего камень времени, пятый камень Бесконечности. Для этого он выделил $n$ действий, которые могут сделать Мстители и $q$ действий, про которые надо узнать, можно ли их сделать. Каждое действие Стрэндж обозначил числом, уникально описывающим его --- действия, которые Мстители могут сделать, он обозначил числами $a_1, a_2, \ldots, a_n$, а действия, про которые надо узнать возможность их выполнения --- $b_1, b_2, \ldots, b_q$.

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

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

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

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

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

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

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