N = int(input())
A = list(map(int, input().split()))
Q = int(input())
X = list(map(int, input().split()))

a = A
for x in X:
    t = 0
    b = []
    for y in a:
        m = y % x
        if m > 0:
            b.append(m)
            t += m

    a = b
    print(t)