import heapq
N = int(input())
h = list(map(int, input().split()))
Q = int(input())
lsX = list(map(int, input().split()))

h = [-i for i in h]
heapq.heapify(h)

allsum = -sum(h) 
for i in range(Q):
    x = lsX[i]
    while True:
        p = heapq.heappop(h)
        if p <= -x:
            n = (-p)%x
            allsum -= (-p)-n
            heapq.heappush(h, -n)
        else:
            heapq.heappush(h, p)
            break
    print(allsum)