Hôm nay là 1 ngày đẹp trời, Kluco vừa học xong cách đếm số, cô giáo hpgiakhang1405 đã cho Kluco 1 bài tập đếm số như sau:

Cô giáo cho Kluco ~n~ số tự nhiên và ~q~ câu hỏi ~(3 \leq n, q \leq 10^6)~. Với mỗi câu hỏi chứa 1 số tự nhiên ~q_i~, Kluco sẽ phải đếm số lượng số lượng phần tử ~q_i~ có trong ~n~ số tự nhiên đã cho.

Vì cô giáo này là ác quỷ, nên số lượng số quá nhiều khiến Kluco choáng váng, nên anh ấy đã nhờ bạn giúp anh ấy hoàn thành bài tập này.

Input

• Dòng đầu tiên số nguyên ~n~ ~(3 \leq n \leq 10^6)~
• Dòng tiếp theo chứa ~n~ số nguyên dương ~a_i~ ~(1 \leq a_i \leq 10^6)~
• Dòng tiếp theo chứa số nguyên ~q~ ~(3 \leq q \leq 10^6)~
• ~q~ dòng tiếp theo chứa các số ~q_i~ ~(1 \leq q_i \leq 10^6)~

Output

• ~q~ dòng là số lượng số ~q_i~ có trong ~n~ số tự nhiên đã cho

Sample Input 1

3
1 1 2
3
1
2
3

Sample Output 1

2
1
0