#include <ios>
#include <algorithm>
#include <vector>
#define INF 2'000'000'000
#define REP(i, n) for (int i=0; i<(n); ++i)
#define sz(A) (int(A.size()))
#define V std::vector
typedef long long ll;
typedef V <int> vi;
typedef V <ll> vll;
typedef V <bool> vb;
struct stfin{
    vi t;
    int comp;
    int noop;
    bool czymin; // tu bedzie translacja ze +1 !!!
    int op(int i, int j){
        if (czymin)
            return std::min(i, j);
        return std::max(i, j);
    }
    stfin(int n, int m, const vi &v){
        czymin=m;
        noop=m ? INF : -INF;
        comp=1;
        while (comp<n)
            comp<<=1;
        t.resize(comp<<1, noop);
        --comp;
        for (size_t i=0; i<v.size(); ++i)
            t[i+comp+1]=v[i]<0 ? noop : v[i]; // ???
        for (int i=comp; i; --i)
            t[i]=op(t[i<<1], t[(i<<1)+1]);
    }
    void baz(int x, int y, vi &dest, int i, int p, int k){
        if (p>y||k<x)
            return;
        if (p>=x&&k<=y){
            dest.emplace_back(i);
            return;
        }
        i<<=1;
        baz(x, y, dest, i, p, (p+k)>>1);
        baz(x, y, dest, i+1, (p+k+2)>>1, k);
    }
    int znaj(int x, int y, int w, bool czyost){
        ++x,++y;
        vi prz;
        baz(x, y, prz, 1, 1, comp+1);
        if (czyost)
            std::reverse(prz.begin(), prz.end());
        for (int i : prz)
            if (op(t[i], w)==t[i]){
                while (i<=comp){
                    i<<=1,i^=czyost;
                    if (op(t[i], w)!=t[i])
                        i^=1;
                }
                return i-comp-1; // shift +1 !!!
            }
        return -1; // brak!
    }
};
int main(){
    int n;
    scanf("%d", &n);
    vi poz(n);
    REP(i, n)
        scanf("%d", &poz[i]);
    auto odl=[&](int p, int k){
        if (p>k)
            std::swap(p, k);
        return poz[k]-poz[p];
    };
    vi lprp(n, -1),pprp(n, -1); // noop
    REP(i, n){
        if (i<n-1){ // my jestesmy lewym
            int d=odl(i, i+1),p=i+1,k=n-1;
            while (p<k){ // najw ze nie dosiega
                int l=(p+k+2)>>1;
                if (odl(i+1, l)<d)
                    p=l;
                else
                    k=l-1;
            }
            lprp[i]=p;
        }
        if (i){ // my jestesmy prawym
            int d=odl(i-1, i),p=0,k=i-1;
            while (p<k){ // najm ze nie dosiega
                int l=(p+k)>>1;
                if (odl(l, i-1)<=d)
                    k=l;
                else
                    p=l+1;
            }
            pprp[i]=p; // asserty?
        }
    }
    vll wyn(n, 0);
    {
        stfin stl(n, 0, lprp),stp(n, 1, pprp);
        REP(i, n){
            // zakladajac start w i chcemy wynik...
            ll w=0;
            int p=i,k=i; bool czyl=1; // po ktorej stronie przedzialu jestesmy
            while (p||k<n-1){
                if (czyl){
                    if (!p||(k<n-1&&odl(p, p-1)>odl(p, k+1))){
                        w+=odl(p, k+1);
                        czyl=0;
                        ++k;
                        continue;
                    }
                    // tutaj jestesmy po lewej i idziemy w lewo
                    int j=stl.znaj(0, p-2, k+1, 1);
                    //if (j<0)
                    //    j=0;
                    ++j; // teraz jest najdalszy ok
                    w+=odl(p, j);
                    p=j;
                }
                else{
                    if (k==n-1||(p&&odl(k, k+1)>=odl(k, p-1))){
                        w+=odl(p-1, k);
                        czyl=1;
                        --p;
                        continue;
                    }
                    // jestesmy po prawej i idziemy w prawo
                    int j=stp.znaj(k+2, n-1, p-1, 0);
                    if (j<0)
                        j=n;
                    --j;
                    w+=odl(k, j);
                    k=j;
                }
            }
            wyn[i]=w;
        }
    }
    auto ub=[&](int i){ // zakladamy ze istnieje jakis wiekszy od i
        int p=0,k=sz(poz);
        while (p<k){
            int l=(p+k)>>1;
            if (poz[l]>i)
                k=l;
            else
                p=l+1;
        }
        return p;
    };
    int q;
    scanf("%d", &q);
    while (q--){
        int p,s;
        scanf("%d", &p);
        if (p<poz[0])
            s=0;
        else if (p>=poz.back())
            s=sz(poz)-1;
        else{
            // pierwszy wiekszy
            int i=ub(p);
            // [i]>p
            s=poz[i]-p<p-poz[i-1] ? i : i-1;
        }
        ll w=abs(p-poz[s])+wyn[s];
        printf("%lld\n", w);
    }
}