INF = 1 << 60 N = int(input()) A = list(map(int, input().split())) Q = int(input()) X = list(map(int, input().split())) min_mod = INF prev_tot = 0 a = A for x in X: if min_mod < x: print(prev_tot) continue tot = 0 b = [] for y in a: m = y % x if m > 0: b.append(m) tot += m a = b prev_tot = tot print(tot)