N = gets.to_i
A = gets.split.map(&:to_i)
Q = gets.to_i
X = gets.split.map(&:to_i)

nums = A.dup
m = A.max
sum = A.sum

X.each do |x|
  if x <= m
    nums = nums.map { |v| v % x }
    sum = nums.sum
    m = nums.max
  end

  puts sum
end