#include<bits/stdc++.h>
using namespace std;
int numbers[1000000];
int N,Q,qs, total;
int main(){   
    cin >> N;
    for(int i = 0; i<N; i++){
        cin >> numbers[i] ;
    }
  	cin >> Q;
  	for(int i =0; i<Q; i++){
      cin >> qs;
      for(int i = 0; i <N; i++){
        total += (numbers[i] % qs);
        numbers[i] = numbers[i] % qs;
      }
      cout << total << endl;
      total = 0;
    }
  	return 0;
}