#include<bits/stdc++.h>
#define FOR(i,p,k) for(int i=(p);i<=(k);++i)
#define REP(i,n) FOR(i,0,(n)-1)
using namespace std;

int main(){
	int n;
	scanf("%d", &n);
	vector<int> x(n);
	REP(i, n) scanf("%d", &x[i]);
	
	int q;
	scanf("%d", &q);
	while(q--){
		int s;
		scanf("%d", &s);
		int wyn = 0;
		
		int lewo = -1;
		for(int poc = 0, kon = n-1; poc <= kon;){
			int sr = (poc+kon)>>1;
			if(x[sr] <= s) lewo = sr, poc = sr+1;
			else kon = sr-1;
		}
		int prawo = lewo+1;
		
		int gdzie;
		if(0<=lewo && (prawo>=n || s-x[lewo] <= x[prawo]-s)) wyn += s-x[lewo], gdzie = lewo;
		else wyn += x[prawo]-s, gdzie = prawo;
		
		int licznik = 0;
		while(0<=lewo || prawo<n){
			++licznik;
			if(gdzie == lewo){
				if(n<=prawo){
					wyn += x[gdzie]-x[0];
					break;
				}
				while(0<gdzie && x[gdzie]-x[gdzie-1] <= x[prawo]-x[gdzie]) wyn += x[gdzie]-x[gdzie-1], --gdzie;
				lewo = gdzie-1;
				wyn += x[prawo]-x[gdzie], gdzie = prawo;
			}
			else{
				if(lewo<0){
					wyn += x.back()-x[gdzie];
					break;
				}
				while(gdzie<n-1 && x[gdzie]-x[lewo] > x[gdzie+1]-x[gdzie]) wyn += x[gdzie+1]-x[gdzie], ++gdzie;
				prawo = gdzie+1;
				wyn += x[gdzie]-x[lewo], gdzie = lewo;
			}
		}
		if(licznik > 50) return 1;
		
		printf("%d\n", wyn);
	}
	return 0;
}