#include #define M_PI 3.14159265358979323846 // pi using namespace std; typedef long long ll; typedef unsigned long long ull; typedef vector VI; typedef pair P; typedef tuple t3; typedef tuple t4; typedef tuple t5; #define rep(a,n) for(ll a = 0;a < n;a++) #define repi(a,b,n) for(ll a = b;a < n;a++) using namespace std; static const ll INF = 1e15; const ll mod = 1000000007; int main() { int n; cin >> n; vector vs(n); rep(i, n) cin >> vs[i]; vector x(n+1, 0); vector prevIndex(n, -1); prevIndex[0] = 0; ll loop = 0; ll loopUnit = 0; ll loopStart = 0; ll loopEnd = 0; for (int i = 1; i <= n+1; i++) { ll r = x[i-1] + vs[x[i-1] % n]; x[i] = r; if (prevIndex[x[i] % n] != -1) { loopStart = prevIndex[x[i] % n]; loopEnd = i; loop = loopEnd - loopStart; loopUnit = x[loopEnd] - x[loopStart]; break; } prevIndex[x[i] % n] = i; } int q; cin >> q; vector ans; rep(_, q) { ll k; cin >> k; if (k <= loopEnd) { ans.push_back(x[k]); continue; } ans.push_back(x[(k - loopStart) % loop + loopStart] + (k-loopStart)/loop * loopUnit); } rep(i, q) { cout << ans[i] << endl; } return 0; }