def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    ptr = 0
    
    N = int(data[ptr])
    ptr += 1
    
    A = list(map(int, data[ptr:ptr + N]))
    ptr += N
    
    current_sum = sum(A)
    current_max = max(A) if N > 0 else 0
    
    Q = int(data[ptr])
    ptr += 1
    
    X_list = list(map(int, data[ptr:ptr + Q]))
    
    for X in X_list:
        if X > current_max:
            print(current_sum)
        else:
            new_sum = 0
            new_max = 0
            for i in range(N):
                val = A[i] % X
                new_sum += val
                if val > new_max:
                    new_max = val
                A[i] = val
            current_sum = new_sum
            current_max = new_max
            print(current_sum)
    
if __name__ == "__main__":
    main()