#include <bits/stdc++.h>
using namespace std;
unsigned long long int pot_szybkie(unsigned long long int a, unsigned long long int n)
{
unsigned long long w = 1;
while(n>0)
{
if (n%2 == 1) //jesli bit jest = 1
w *= a;
a*= a;
n/=2; //skrócenie o jeden bit
}
return w;
}
unsigned long long int tab[65];
unsigned long long int counTab[65] = {0};
int main()
{
ios::sync_with_stdio(0);
cin.tie();
tab[64] = pot_szybkie(2,64)-1;
for (int i = 0; i < 64; i++)
{
tab[i] = pot_szybkie(2,i);
}
unsigned long long int T;
cin >> T;
unsigned long long int buffer;
for (int i = 0; i < T; i++)
{
cin >> buffer;
for (int j = 64; j > -1; j--)
{
if(buffer >= tab[j])
{
counTab[j]++;
break;
}
}
}
cin >> T;
for(int i = 0 ; i < T; i++)
{
cin >> buffer;
cout << counTab[buffer-1] << "\n";
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdW5zaWduZWQgbG9uZyBsb25nIGludCBwb3Rfc3p5YmtpZSh1bnNpZ25lZCBsb25nIGxvbmcgaW50IGEsIHVuc2lnbmVkIGxvbmcgbG9uZyAgaW50IG4pCnsKICAgIHVuc2lnbmVkIGxvbmcgbG9uZyB3ID0gMTsKCiAgICB3aGlsZShuPjApCiAgICB7CiAgICAgICAgaWYgKG4lMiA9PSAxKSAvL2plc2xpIGJpdCBqZXN0ID0gMQogICAgICAgICAgICB3ICo9IGE7CgogICAgICAgIGEqPSBhOwogICAgICAgIG4vPTI7IC8vc2tyw7NjZW5pZSBvIGplZGVuIGJpdAogICAgfQogICAgcmV0dXJuIHc7Cn0KdW5zaWduZWQgbG9uZyBsb25nIGludCB0YWJbNjVdOwp1bnNpZ25lZCBsb25nIGxvbmcgaW50IGNvdW5UYWJbNjVdID0gezB9OwoKaW50IG1haW4oKQp7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoKTsKICAgIHRhYls2NF0gPSBwb3Rfc3p5YmtpZSgyLDY0KS0xOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCA2NDsgaSsrKQogICAgewogICAgICAgIHRhYltpXSA9IHBvdF9zenlia2llKDIsaSk7CgogICAgfQogICAgdW5zaWduZWQgbG9uZyBsb25nIGludCBUOwogICAgY2luID4+IFQ7CiAgICB1bnNpZ25lZCBsb25nIGxvbmcgaW50IGJ1ZmZlcjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgVDsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBidWZmZXI7CiAgICAgICAgZm9yIChpbnQgaiA9IDY0OyBqID4gLTE7IGotLSkKICAgICAgICB7CiAgICAgICAgICAgIGlmKGJ1ZmZlciA+PSB0YWJbal0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdW5UYWJbal0rKzsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgY2luID4+IFQ7CiAgICBmb3IoaW50IGkgPSAwIDsgaSA8IFQ7IGkrKykKICAgIHsKICAgICAgICBjaW4gPj4gYnVmZmVyOwogICAgICAgIGNvdXQgPDwgY291blRhYltidWZmZXItMV0gPDwgIlxuIjsKICAgIH0KfQ==