Ожидая Таноса на Титане, Доктор Стрэндж не терял время зря — он сел просчитывать вероятность победы в войне с помощью Глаза Агамотто, содержащего камень времени, пятый камень Бесконечности. Для этого он выделил n действий, которые могут сделать Мстители и q действий, про которые надо узнать, можно ли их сделать. Каждое действие Стрэндж обозначил числом, уникально описывающим его — действия, которые Мстители могут сделать, он обозначил числами a₁, a₂, ... , a_n, а действия, про которые надо узнать возможность их выполнения — b₁, b₂, ... , b_q.

Маг знает, что временной континуум устроен так, что если можно сделать действие, обозначенное числом x и действие, обозначенное числом y, то можно сделать и действия, обозначенные числами x ∨ y и x ∧ y (где ∨ и ∧ — побитовые операции «или» и «и» соответственно). Поэтому теперь про каждое из событий b₁, b₂, ... , b_q осталось понять, можно ли их получить описанным выше способом. Помогите Стренджу справиться с этим заданием, ведь времени до прибытия Таноса на Титан осталось совсем немного. Обратите внимание, что одно действие можно совершать любое количество раз.

Формат входных данных

В первой строке входного файла содержится число n — количество действий, которые могут выполнить Мстители (1 ≤ n ≤ 100 000). В следующей строке содержится n чисел ai — числа, описывающие эти действия (0 ≤ a_i ≤ 10⁹). Гарантируется, что все числа попарно различны. В третьей строке содержится число q — количество действий, про которые надо узнать их возможность выполнения (1 ≤ q ≤ 100 000). В последней строке содержится q чисел b_j — числа, описывающие эти действия (0 ≤ b_j ≤ 10⁹).

Формат выходных данных

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

Пример

Замечание

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