Ожидая Таноса на Титане, Доктор Стрэндж не терял время зря --- он сел просчитывать вероятность победы в войне с помощью Глаза Агамотто, содержащего камень времени, пятый камень Бесконечности. Для этого он выделил n действий, которые могут сделать Мстители и q действий, про которые надо узнать, можно ли их сделать. Каждое действие Стрэндж обозначил числом, уникально описывающим его --- действия, которые Мстители могут сделать, он обозначил числами a_1,a_2,…,a_n, а действия, про которые надо узнать возможность их выполнения --- b_1,b_2,…,b_q.
Маг знает, что временной континуум устроен так, что если можно сделать действие, обозначенное числом x и действие, обозначенное числом y, то можно сделать и действия, обозначенные числами x∨y и x∧y (где ∨ и ∧ --- побитовые операции <<или>> и <<и>> соответственно). Поэтому теперь про каждое из событий b_1,b_2,…,b_q осталось понять, можно ли их получить описанным выше способом. Помогите Стренджу справиться с этим заданием, ведь времени до прибытия Таноса на Титан осталось совсем немного. Обратите внимание, что одно действие можно совершать любое количество раз.
В первой строке входного файла содержится число n --- количество действий, которые могут выполнить Мстители (1≤n≤100,000).
В следующей строке содержится n чисел a_i --- числа, описывающие эти действия (0≤a_i≤109). Гарантируется, что все числа попарно различны.
В третьей строке содержится число q --- количество действий, про которые надо узнать их возможность выполнения (1≤q≤100,000).
В последней строке содержится q чисел b_j --- числа, описывающие эти действия (0≤b_j≤109).
В i-й строке выходного файла выведите <<YES>>, если действие, описанное числом b_i, можно выполнить и <<NO>> в противном случае.
Числа 1, 3 и 4 можно получить не задействуя операций ∨ и ∧, а 5=4∨1.