#include<iostream>
#include<vector>
#include<math>
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;
}
}
CSNpbmNsdWRlPGlvc3RyZWFtPgoJI2luY2x1ZGU8dmVjdG9yPgoJI2luY2x1ZGU8bWF0aD4KCQoJdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCQoJaW50IG1haW4oKQoJewoJCXN0ZDo6aW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJCWNpbi50aWUoTlVMTCk7CgkJaW50IG4saSxxLGssaixmbGFnLHJlcyx0ZW1wOwoJCWNpbj4+bjsKCQlpbnQgYVsxMDAwMDBdLGZhY3RbMTAwMDAxXT17MH07CgkJCgkJZm9yKGk9MDtpPG4rMTtpKyspCgkJewoJCQlmYWN0W2ldPTA7CgkJfQoJCQoJCWZvcihpPTA7aTxuO2krKykKCQl7CgkJCWNpbj4+YVtpXTsKCQkJZmFjdFthW2ldXSsrOwoJCQlmb3Ioaj0yO2o8PXNxcnQoYVtpXSk7aisrKQoJCQl7CgkJCQlpZihhW2ldJWo9PTApCgkJCQl7CgkJCQkJZmFjdFtqXSsrOwoJCQkJCWlmKGFbaV0vaiE9aikKCQkJCQkJZmFjdFthW2ldL2pdKys7CgkJCQl9CgkJCX0KCQl9CgkJZmFjdFsxXT1uOwoJCWNpbj4+cTsKCQlmb3IoaT0wO2k8cTtpKyspCgkJewoJCQljaW4+Pms7CgkJCWNvdXQ8PGZhY3Rba108PGVuZGw7CgkJfQoJfQ==