#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pll pair<int, int>
#define mp make_pair
#define pb push_back
#define f first
#define s second
#define endl '\n'
#define ld long double
signed main(){
int n;cin>>n;
vector<int> v(n);for(int i=0;i<n;i++)cin>>v[i];
vector<int> ps(n);
ps[0]=(1<<__builtin_ctzll(v[0]));
for(int i=1;i<n;i++){
ps[i]=ps[i-1]+(1<<__builtin_ctzll(v[i]));
}
//~ for(int i=0;i<n;i++)cout<<ps[i]<<" ";
int q;cin>>q;
while(q--){
int c;cin>>c;
int ind=lower_bound(ps.begin(),ps.end(),c)-ps.begin();
cout<<(v[ind]>>__builtin_ctzll(v[ind]))<<"\n";
}
}
