def main(): import sys input = sys.stdin.read data = input().split() idx = 0 N = int(data[idx]) idx += 1 A = list(map(int, data[idx:idx + N])) idx += N Q = int(data[idx]) idx += 1 queries = list(map(int, data[idx:idx + Q])) current_sum = sum(A) min_x = float('inf') for X in queries: if X > min_x: print(current_sum) continue sum_floor = 0 for a in A: sum_floor += a // X current_sum -= X * sum_floor min_x = min(min_x, X) print(current_sum) # Update the array for the next queries for i in range(N): A[i] = A[i] % X if __name__ == '__main__': main()