#include<bits/stdc++.h>
#define st first
#define nd second
#define pb push_back
#define eb emplace_back
#define pp pop_back
#define mp make_pair
#define all(x) (x).begin(), (x).end()
using namespace std;
using vi = vector<int>;
using pii = pair<int, int>;
using vii = vector<pii>;
using ll = long long;
mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());
const int K=31, N=2e5+5;
int tab[N];
int prv[N][K], nxt[N][K];
int main(){
	int n;
	cin>>n;
	for(int i=0; i<n; i++){
		cin>>tab[i];
		if(i>0){
			int t=0;
			while((1<<t)<tab[i]-tab[i-1])t++;
			for(int j=0; j<K; j++){
				prv[i][j]=prv[i-1][j];
			}
			for(int tt=t; tt>=0; tt--)prv[i][tt]=i;
		}
	}
	
	for(int i=n-2; i>=0; i--){
			int t=0;
			while((1<<t)<tab[i+1]-tab[i])t++;
			for(int j=0; j<K; j++){
				nxt[i][j]=nxt[i+1][j];
			}
			for(int tt=t; tt>=0; tt--)nxt[i][tt]=i;
	}
	int q;
	cin>>q;
	while(q--){
		int pocz;
		cin>>pocz;
		int L=lower_bound(tab, tab+n, pocz)-tab;
		if(L==n || (L>0 && tab[L-1]+tab[L]>=2*pocz))L--;
		int R=L;
		ll ans=abs(tab[L]-pocz);
		int t=0;
		bool czy=(L==n-1);//0-poczatek, 1-koniec
		while(L!=0 || R!=n-1){
			//cout<<L<<" "<<R<<" "<<ans<<"\n";
			while((2<<t)<tab[R]-tab[L])t++;
			if(L==0){
				assert(czy==0);
				ans+=tab[n-1]-tab[0];
				break;
			}
			if(R==n-1){
				assert(czy==1);
				ans+=tab[n-1]-tab[0];
				break;
			}
			if(czy==0){
				if(L!=prv[L][t]){
					ans+=tab[L]-tab[prv[L][t]];
					L=prv[L][t];
				}
				else{
					if(tab[L]-tab[L-1]<=tab[R+1]-tab[L]){
						ans+=tab[L]-tab[L-1];
						L--;
					}
					else{
						ans+=tab[R+1]-tab[L];
						R++;
						czy=1;
					}
				}
			}
			else{
				if(R!=nxt[R][t]){
					ans+=-tab[R]+tab[nxt[R][t]];
					R=nxt[R][t];
				}
				else{
					if(tab[R+1]-tab[R]<tab[R]-tab[L-1]){
						ans+=tab[R+1]-tab[R];
						R++;
					}
					else{
						ans+=tab[R]-tab[L-1];
						L--;
						czy=0;
					}
				}
			}
		}
		cout<<ans<<"\n";
	}
}