#include<bits/stdc++.h>
using namespace std;
 
#define ll long long
 
main(){
    int n,q;
    cin>>n;
    vector<ll>v(n),pref(n+1);
    for(auto &it:v)cin>>it;
    sort(v.begin(),v.end());
    for(int i=1;i<=n;i++){
        pref[i]=pref[i-1]+v[i-1];
    }
    cin>>q;
    for(int i=0;i<q;i++){
        int a;
        cin>>a;
        int pos = upper_bound(v.begin(),v.end(),a)-v.begin();
        ll ans=(a*pos)-pref[pos];
        ans+=(pref[n]-pref[pos])-(a*(n-pos));
        cout<<ans<<"\n";
    }
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbGwgbG9uZyBsb25nCgptYWluKCl7CiAgICBpbnQgbixxOwogICAgY2luPj5uOwogICAgdmVjdG9yPGxsPnYobikscHJlZihuKzEpOwogICAgZm9yKGF1dG8gJml0OnYpY2luPj5pdDsKICAgIHNvcnQodi5iZWdpbigpLHYuZW5kKCkpOwogICAgZm9yKGludCBpPTE7aTw9bjtpKyspewogICAgICAgIHByZWZbaV09cHJlZltpLTFdK3ZbaS0xXTsKICAgIH0KICAgIGNpbj4+cTsKICAgIGZvcihpbnQgaT0wO2k8cTtpKyspewogICAgICAgIGludCBhOwogICAgICAgIGNpbj4+YTsKICAgICAgICBpbnQgcG9zID0gdXBwZXJfYm91bmQodi5iZWdpbigpLHYuZW5kKCksYSktdi5iZWdpbigpOwogICAgICAgIGxsIGFucz0oYSpwb3MpLXByZWZbcG9zXTsKICAgICAgICBhbnMrPShwcmVmW25dLXByZWZbcG9zXSktKGEqKG4tcG9zKSk7CiAgICAgICAgY291dDw8YW5zPDwiXG4iOwogICAgfQp9

NAoyIDMgNSA5CjQKMyA2IDkgMQ==

4
2 3 5 9
4
3 6 9 1