#include <bits/stdc++.h> using namespace std; int main () { ios_base::sync_with_stdio(false); cin.tie(0); int n, q, x; vector <int> v; cin >> n; for (int i = 1; i <= n; i++) { cin >> x; vector<int> stk = {x}; vector<int> v2; while (stk.size()) { int x = stk.back(); stk.pop_back(); if (x % 2) v2.push_back(x); else { stk.push_back(x / 2); stk.push_back(x / 2); } } reverse(v2.begin(), v2.end()); for (int x : v2) v.push_back(x); } cin >> q; while (q--) { cin >> x; cout << v[x - 1] << '\n'; } }