DER UNTERGANG - 元首的憤怒

題目敘述

彼得.克蘭茲躲在戰壕中，旁邊跟著一個中年士兵，突然一陣槍林彈雨，他們眼前躺著一位受傷的德國士兵，彼得立刻從戰壕中跳起來，中年士兵急忙也跟著站起來要阻止彼得這愚蠢的舉動，結果被俄國人開槍打死。彼得跳起來後立馬被俄國人發現，在一陣掃射中他又躲回戰壕，看著已經死去的大兵。彼得將這些戰死的德國士兵身上的編號取走，打算將它們送回給士兵們的家屬，在蒐集了滿滿一桶之後，他總共得到了$N$個編號。

此時元首地堡中，進來了兩名大兵，「一號岡，進去吧女士們」大兵對著洪普斯和格爾達說道。會議室門外擠滿了人，「我聽到的是德國的大砲嗎？」「恐怕不是」「但斯坦那不是要開始進攻嗎？」這時一個中級長官朝她們走來「你們最好快點離開，時間不多了」「但元首有信心能控制局面，他很肯定。斯坦那會使情勢逆轉，他多次講，這次進攻將會影響整個戰爭史」洪普斯仍抱持著希望「元首身邊的人都知道那是幻想，誰知道他自己是不是相信」「誰知道他是不是在耍我們」「他還有什麼可失去的呢」長官已深深絕望，轉身就走「我一點也不相信」格爾達粗鄙的罵著。

「敵人可能會突破防線，在南邊，他們佔領了佐森政朝斯坦斯多夫撲來。他們在柏林北郊的福樂瑙區和潘科區之間活動，在東部他們已到達利希騰貝格、馬爾斯多夫、卡爾斯霍爾斯特一帶」一名上級軍官向元首說明現在的戰況「如果斯坦那進攻，一切都會好起來的」元首仍然保持鎮定「元首...斯坦那...」「斯坦那沒有足夠的兵力，沒有發動進攻」此時元首身體開始微微顫抖，用他發抖的左手把眼鏡慢慢拖脫下來。

「凱特爾、約德爾、克萊普斯和布爾格多夫留下來」隨著碰的一聲關門，元首身邊只剩下4個人「那是個命令，斯坦那的進攻是個命令」「你們怎麼能無視我的命令呢，事情到了這種地步了嗎」元首的叫罵聲傳到了門外，格爾達傷心的哭著「所有的部隊都在欺騙我，甚至黨衛軍也是，這些將軍都是些不忠不義的懦夫」「我想這樣的...」將軍想要頂嘴，立馬被元首的叫罵聲打斷「懦夫、飯桶、叛徒！(妨礙咱都渣渣)」「元首，這有些過分..」「這些將軍是德國人民的渣渣」元首啪的一聲將筆摔在桌上「沒有榮譽感(起死偶勒)，稱自己是將軍不過因為你們在軍事學院待了幾年，但你們只學會用刀叉吃飯！(搞比利)」門外的人安靜的聽著隔著門元首的叫罵「多少年了，軍隊只會阻撓我的行動，你們在做的只是在扯我後腿，我早該把所有的」元首喘口氣繼續說「高級軍官都處死，像斯達林那樣(喂斯大林)」元首做回了椅子上「我從來沒有進過學院，但我一個人征服了整個歐洲(我到河北省來，I like河北省的妹子，肛X好棒的棒的)」「叛徒(反了他)，從一開始就對我欺騙和背叛(我不操你爸)，對德國人民的不可描述的背叛(都吃糞去)，但所有叛徒都要償還，用他們自己的血(biu的一聲被插)，他們將你死在自己的血液裡(七萬個嫂夫人挨個來biu)」門外的格爾達已經泣不成聲「所有命令都被當成耳邊風，這樣的環境我要怎麼去領導呢，結束了，戰爭失敗了」「但你們認為這樣我就會離開柏林，那麼你們錯了，我寧願死在自己的子彈下，想幹什麼就幹什麼去吧」

當長官們拿到戰死士兵們的編號後，他們為了確定編號的正確性，會對編號做一些查詢，每次查詢他會拿一個數字$k$，想找找看能不能從這些編號中挑出一些來，使得他們的最大公因數為$k$

InputFile

測資的第一行有一個數字$N(1 \leq N \leq 10^5)$，接著第二行有$N$個數字為戰死士兵們的編號，每個編號都介於$1 \sim 10^9$之間。第三行有一個正整數$Q(1 \leq Q \leq 10^3)$，表示長官做了$Q$次查詢，接著有$Q$行，每行有一個數字表示每次查詢時的$k(1 \leq k \leq 10^9)$

OutputFile

對於每次查詢，如果能從這些編號中挑出一些來，使得他們的最大公因數為$k$的話，請輸出YES並換行，否則輸出NO並換行

範例輸入

範例輸出

YES
YES
NO
YES

限制:

時限	1000ms
記憶體	655360 bytes

Judge Setting

run-time limit: 1000 ms
memory limit: 655360 byte
測資數量: 0