n=int(input())
a=list(map(int,input().split()))
doub=[[(0,0)]*n for i in range(60)]
for i in range(n):
    doub[0][i]=((i+a[i])%n,a[i])
for i in range(1,60):
    for j in range(n):
        doub[i][j]=(doub[i-1][doub[i-1][j][0]][0],\
                    doub[i-1][j][1]+doub[i-1][doub[i-1][j][0]][1])
for i in range(int(input())):
    k=int(input())
    ans=0;c=0
    for j in range(60):
        if k&1:
            ans+=doub[j][c][1];c=doub[j][c][0]
        k>>=1
    print(ans)