n=int(input())
a=list(map(int,input().split()))
q=int(input())
x=list(map(int,input().split()))

x_max=10**9+1
cnt=0
for i in range(q):
    if(x[i]<x_max):
        cnt=0
        for j in range(n):
            a[j]%=x[i]
            cnt+=a[j]
            x_max=x[i]
        print(cnt)
    else:
        print(cnt)