#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n;
    cin >> n;
 
    vector<long long> a(n + 1), prefix(n + 1, 0);
 
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
 
    // Sort the array
    sort(a.begin() + 1, a.begin() + n + 1);
 
    // Build prefix sum
    for (int i = 1; i <= n; i++) {
        prefix[i] = prefix[i - 1] + a[i];
    }
 
    long long totalSum = prefix[n];
 
    int q;
    cin >> q;
 
    while (q--) {
        long long target;
        cin >> target;
 
        // Binary search: last index with a[i] <= target
        int low = 1, high = n, g = 0;
 
        while (low <= high) {
            int mid = low + (high - low) / 2;
            if (a[mid] <= target) {
                g = mid;
                low = mid + 1;
            } else {
                high = mid - 1;
            }
        }
 
        // Left part cost
        long long left_cost = target * g - prefix[g];
 
        // Right part cost
        long long right_cost =
            (totalSum - prefix[g]) - target * (n - g);
 
        long long ans = left_cost + right_cost;
 
        cout << ans << "\n";
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CgogICAgdmVjdG9yPGxvbmcgbG9uZz4gYShuICsgMSksIHByZWZpeChuICsgMSwgMCk7CgogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CiAgICAgICAgY2luID4+IGFbaV07CiAgICB9CgogICAgLy8gU29ydCB0aGUgYXJyYXkKICAgIHNvcnQoYS5iZWdpbigpICsgMSwgYS5iZWdpbigpICsgbiArIDEpOwoKICAgIC8vIEJ1aWxkIHByZWZpeCBzdW0KICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewogICAgICAgIHByZWZpeFtpXSA9IHByZWZpeFtpIC0gMV0gKyBhW2ldOwogICAgfQoKICAgIGxvbmcgbG9uZyB0b3RhbFN1bSA9IHByZWZpeFtuXTsKCiAgICBpbnQgcTsKICAgIGNpbiA+PiBxOwoKICAgIHdoaWxlIChxLS0pIHsKICAgICAgICBsb25nIGxvbmcgdGFyZ2V0OwogICAgICAgIGNpbiA+PiB0YXJnZXQ7CgogICAgICAgIC8vIEJpbmFyeSBzZWFyY2g6IGxhc3QgaW5kZXggd2l0aCBhW2ldIDw9IHRhcmdldAogICAgICAgIGludCBsb3cgPSAxLCBoaWdoID0gbiwgZyA9IDA7CgogICAgICAgIHdoaWxlIChsb3cgPD0gaGlnaCkgewogICAgICAgICAgICBpbnQgbWlkID0gbG93ICsgKGhpZ2ggLSBsb3cpIC8gMjsKICAgICAgICAgICAgaWYgKGFbbWlkXSA8PSB0YXJnZXQpIHsKICAgICAgICAgICAgICAgIGcgPSBtaWQ7CiAgICAgICAgICAgICAgICBsb3cgPSBtaWQgKyAxOwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgaGlnaCA9IG1pZCAtIDE7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIC8vIExlZnQgcGFydCBjb3N0CiAgICAgICAgbG9uZyBsb25nIGxlZnRfY29zdCA9IHRhcmdldCAqIGcgLSBwcmVmaXhbZ107CgogICAgICAgIC8vIFJpZ2h0IHBhcnQgY29zdAogICAgICAgIGxvbmcgbG9uZyByaWdodF9jb3N0ID0KICAgICAgICAgICAgKHRvdGFsU3VtIC0gcHJlZml4W2ddKSAtIHRhcmdldCAqIChuIC0gZyk7CgogICAgICAgIGxvbmcgbG9uZyBhbnMgPSBsZWZ0X2Nvc3QgKyByaWdodF9jb3N0OwoKICAgICAgICBjb3V0IDw8IGFucyA8PCAiXG4iOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==

MwoxIDIgMwo0CjMgMiAxIDU=

3
1 2 3
4
3 2 1 5