import heapq

hq=[]
n=int(input());ans=0
for i in list(map(int,input().split())):
    ans+=i
    heapq.heappush(hq,-i)
input()
for i in list(map(int,input().split())):
    while -hq[0]>=i:
        q=heapq.heappop(hq)
        ans+=q;q=(-q)%i
        ans+=q;heapq.heappush(hq,-q)
    print(ans)