#include<iostream>
using namespace std;
int N,Q;
long K;
int A[1<<17];
long S[45][1<<17];
main()
{
	cin>>N;
	for(int i=0;i<N;i++)
	{
		cin>>A[i];
		S[0][i]=A[i];
	}
	for(int k=1;k<45;k++)
	{
		for(int i=0;i<N;i++)
		{
			S[k][i]=S[k-1][i]+S[k-1][(i+S[k-1][i])%N];
		}
	}
	cin>>Q;
	for(;Q--;)
	{
		cin>>K;
		long X=0;
		for(int k=0;k<45;k++)
		{
			if(K&1L<<k)X+=S[k][X%N];
		}
		cout<<X<<endl;
	}
}