An old planet called Alpha has been found but it is destructed completely. Archaeologists after expedition found out a map that depicts all the buildings that were in Alpha. In the map following facts were stated:

• Buildings were made of the identical bricks and all the bricks were equal sized.
• All the buildings and bricks were 2D rectangles of some height and equal width.
• A building is formed by putting bricks one on the another. The height of the building is the sum of heights of bricks. None of the bricks used are ever broken or rotated.

Now you have q queries.

Each query contains an integer k. For every query you have to print the count of buildings that can be made if you had infinite number of bricks of size k adhering to the above rules.

Constraints
\(1 \le N \le 10^5\)
\(1 \le A[i] \le 10^5\)
\(1 \le q \le 10^5\)
\(1 \le K \le 10^5\)

Input

First line contains a number N as input denoting the total number of buildings in the planet Alpha. Next N lines contain one integer each denoting the height of each of the buildings. Next line contains a number q as input that denotes the total queries to be asked. For each of the q queries next q lines contain an integer k each.

Output

Print the answer as per the description above for each query in a new line.