import java.util.*;
 
public class Main {
 
    public static int findPosition(ArrayList<Long> list, long target) {
        int index = Collections.binarySearch(list, target);
        return index >= 0 ? index : -index - 1;
    }
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
 
        ArrayList<Long> numbers = new ArrayList<>();
        long[] prefixSum = new long[n + 1];
        long totalSum = 0;
 
        for (int i = 0; i < n; i++) {
            long num = sc.nextLong();
            numbers.add(num);
            totalSum += num;
        }
 
        Collections.sort(numbers);
 
        for (int i = 1; i <= n; i++) {
            prefixSum[i] = prefixSum[i - 1] + numbers.get(i - 1);
        }
 
        int queries = sc.nextInt();
        while (queries-- > 0) {
            long target = sc.nextLong();
            int pos = findPosition(numbers, target);
 
            long leftSum = target * pos - prefixSum[pos];
            long rightSum = (totalSum - prefixSum[pos]) - target * (n - pos);
 
            System.out.println(leftSum + rightSum);
        }
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIHB1YmxpYyBzdGF0aWMgaW50IGZpbmRQb3NpdGlvbihBcnJheUxpc3Q8TG9uZz4gbGlzdCwgbG9uZyB0YXJnZXQpIHsKICAgICAgICBpbnQgaW5kZXggPSBDb2xsZWN0aW9ucy5iaW5hcnlTZWFyY2gobGlzdCwgdGFyZ2V0KTsKICAgICAgICByZXR1cm4gaW5kZXggPj0gMCA/IGluZGV4IDogLWluZGV4IC0gMTsKICAgIH0KCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CgogICAgICAgIEFycmF5TGlzdDxMb25nPiBudW1iZXJzID0gbmV3IEFycmF5TGlzdDw+KCk7CiAgICAgICAgbG9uZ1tdIHByZWZpeFN1bSA9IG5ldyBsb25nW24gKyAxXTsKICAgICAgICBsb25nIHRvdGFsU3VtID0gMDsKCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgbG9uZyBudW0gPSBzYy5uZXh0TG9uZygpOwogICAgICAgICAgICBudW1iZXJzLmFkZChudW0pOwogICAgICAgICAgICB0b3RhbFN1bSArPSBudW07CiAgICAgICAgfQoKICAgICAgICBDb2xsZWN0aW9ucy5zb3J0KG51bWJlcnMpOwoKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgICAgICAgICAgcHJlZml4U3VtW2ldID0gcHJlZml4U3VtW2kgLSAxXSArIG51bWJlcnMuZ2V0KGkgLSAxKTsKICAgICAgICB9CgogICAgICAgIGludCBxdWVyaWVzID0gc2MubmV4dEludCgpOwogICAgICAgIHdoaWxlIChxdWVyaWVzLS0gPiAwKSB7CiAgICAgICAgICAgIGxvbmcgdGFyZ2V0ID0gc2MubmV4dExvbmcoKTsKICAgICAgICAgICAgaW50IHBvcyA9IGZpbmRQb3NpdGlvbihudW1iZXJzLCB0YXJnZXQpOwoKICAgICAgICAgICAgbG9uZyBsZWZ0U3VtID0gdGFyZ2V0ICogcG9zIC0gcHJlZml4U3VtW3Bvc107CiAgICAgICAgICAgIGxvbmcgcmlnaHRTdW0gPSAodG90YWxTdW0gLSBwcmVmaXhTdW1bcG9zXSkgLSB0YXJnZXQgKiAobiAtIHBvcyk7CgogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obGVmdFN1bSArIHJpZ2h0U3VtKTsKICAgICAgICB9CiAgICB9Cn0K

NyAKNSA2IDcgOCAzIDggOQozCjMKNAo1

7 
5 6 7 8 3 8 9
3
3
4
5