#include <bits/stdc++.h>
using namespace std;
#define int long long
int32_t main(){
int n;
cin >> n;
int a[n];
int d[n];
int s[n];
for (int i = 0; i < n; i++){
cin >> a[i];
int count = 1;
while(a[i]%2==0){
a[i]/=2;
count*=2;
}
d[i] = count;
}
s[0]=d[0];
for (int i = 1; i < n; i++){
s[i]=s[i-1]+d[i];
//cout << "sum " << i << ": " << s[i] << "\n";
}
int q;
cin >> q;
int v;
for (int i = 0; i < q; i++){
cin >> v;
/*auto it = lower_bound(s,s+n,v);
if(*it==v){
cout << a[it-s];
continue;
}*/
int k = lower_bound(s,s+n,v)-s;
cout << a[k] << "\n";
}
}
