#include<iostream>
	#include<vector>
	#include<math.h>
 
	using namespace std;
 
	int main()
	{
		std::ios::sync_with_stdio(false);
		cin.tie(NULL);
		int n,i,q,k,j,flag,res,temp;
		cin>>n;
		int a[100000],fact[100001]={0};
 
		for(i=0;i<n+1;i++)
		{
			fact[i]=0;
		}
 
		for(i=0;i<n;i++)
		{
			cin>>a[i];
			fact[a[i]]++;
			for(j=2;j<=sqrt(a[i]);j++)
			{
				if(a[i]%j==0)
				{
					fact[j]++;
					if(a[i]/j!=j)
						fact[a[i]/j]++;
				}
			}
		}
		fact[1]=n;
		cin>>q;
		for(i=0;i<q;i++)
		{
			cin>>k;
			cout<<fact[k]<<endl;
		}
	}

CSNpbmNsdWRlPGlvc3RyZWFtPgoJI2luY2x1ZGU8dmVjdG9yPgoJI2luY2x1ZGU8bWF0aC5oPgoJCgl1c2luZyBuYW1lc3BhY2Ugc3RkOwoJCglpbnQgbWFpbigpCgl7CgkJc3RkOjppb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgkJY2luLnRpZShOVUxMKTsKCQlpbnQgbixpLHEsayxqLGZsYWcscmVzLHRlbXA7CgkJY2luPj5uOwoJCWludCBhWzEwMDAwMF0sZmFjdFsxMDAwMDFdPXswfTsKCQkKCQlmb3IoaT0wO2k8bisxO2krKykKCQl7CgkJCWZhY3RbaV09MDsKCQl9CgkJCgkJZm9yKGk9MDtpPG47aSsrKQoJCXsKCQkJY2luPj5hW2ldOwoJCQlmYWN0W2FbaV1dKys7CgkJCWZvcihqPTI7ajw9c3FydChhW2ldKTtqKyspCgkJCXsKCQkJCWlmKGFbaV0laj09MCkKCQkJCXsKCQkJCQlmYWN0W2pdKys7CgkJCQkJaWYoYVtpXS9qIT1qKQoJCQkJCQlmYWN0W2FbaV0val0rKzsKCQkJCX0KCQkJfQoJCX0KCQlmYWN0WzFdPW47CgkJY2luPj5xOwoJCWZvcihpPTA7aTxxO2krKykKCQl7CgkJCWNpbj4+azsKCQkJY291dDw8ZmFjdFtrXTw8ZW5kbDsKCQl9Cgl9

MTAKMQozCjUKNwo5CjIKNAo2CjgKMjAKNQoxCjIKMwo0CjU=

10
1
3
5
7
9
2
4
6
8
20
5
1
2
3
4
5