#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int N;
    cin >> N;
    map<int, int> m;
    long long s = 0;
    for (int i = 0; i < N; i++) {
        int v;
        cin >> v;
        if (v > 0) m[v]++;
        s += v;
    }
    int Q;
    cin >> Q;
    while (Q--) {
        int X;
        cin >> X;
        auto it = m.lower_bound(X);
        while (it != m.end()) {
            int v = it->first;
            int c = it->second;
            it = m.erase(it);
            s -= 1LL * v * c;
            int z = v % X;
            s += 1LL * z * c;
            if (z > 0) m[z] += c;
            it = m.lower_bound(X);
        }
        cout << s << "\n";
    }
    return 0;
}