DER UNTERGANG - Heil, mein Führer

題目敘述

「好像我應該生那孩子的氣，那個天真的小姑娘，或者我不能原諒她，因為她沒有及時看清那個魔鬼的本質，因為當時她不知道自己捲入了什麼，特別是我不加思索就同意了，因為我不是瘋狂的納粹分子。在柏林，我本可以這樣說的：『不，我不要去做，我不想去元首的總部』，但是我沒有那麼做，當時我太好奇了，那時候我也沒有意識到，命運會把我帶到一個完全不想去的地方。但是，我能然很難原諒自己」一位白髮蒼蒼的老奶奶如此回憶著。

1942年11月，一群姑娘們被軍人帶到了一棟灰暗的建築物前「是她們，放他們進來」一位士兵這樣說道。這裡是元首總部"狼穴" 東普魯士雷斯登堡，「姑娘們，請坐，稍等，元首正在餵狗」，「能告訴我們...怎麼和元首打招呼嗎」一位姑娘緊張的詢問，「元首會先跟你們打招呼，你們只要說『嗨，元首』就可以了」「那要行納粹禮嗎」「不用，元首要找的不是戰士，而是一個秘書」她們就這樣閒聊了一段時間。過了一會，一個顫抖著手，留著小鬍子，面容慈善的中年男子從門後走了出來，他溫柔地向姑娘們詢問她們的身世，最後選了一位名叫"特勞德爾.洪普斯"的姑娘，「那我們就開始把」，他把姑娘帶進房間，一旁的軍人關上了門。

他把洪普斯帶到了打字機前，「我念甚麼你打什麼」，接著就念了一大串的數字，洪普斯因為第一次做這份工作常常打錯字，因此元首會在她打完字後，去計算某些特定的數字出現的次數，來判斷她是不是有打錯。

InputFile

第一行有一個正整數$N(1 \leq N \leq 10^6)$表示元首念了$N$個數字，第二行有$N$個數字$a_i(-10^9 \leq a_i \leq 10^9)$，表示洪普斯打在紙上的數字，接著第三行有一個正整數$Q(1 \leq Q \leq 10^5)$，表示元首詢問的次數，再來有$Q$行，每行有一個數字$d(-10^9 \leq d \leq 10^9)$，表示元首想知道數字$d$在洪普斯打的字中出現了幾次

OutputFile

對於每一個詢問輸出一個整數並換行，為元首想知道的答案，不要辜負元首的期待

範例輸入

範例輸出

2
0
1

限制:

時限	1000ms
記憶體	655360 bytes

Judge Setting

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