#include<bits/stdc++.h>
using namespace std;

#define int64_t int
#define pb push_back
#define pii pair<int, int>
#define st first
#define nd second
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()

vector<pii> G[200009];
int dis[200009];
int tab[200009];

void dfs(int x) {
	for(pii y:G[x]) {
		dis[y.st] = dis[x]+y.nd;
		dfs(y.st);
	}
}

int d(int x, int y) {
	return abs(tab[x]-tab[y]);
}

int32_t main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int n;
	cin >> n;
	for(int i=0;i<n;i++) 
		cin >> tab[i];
	for(int i=1;i<n-1;i++) {
		if(d(i-1, i)<=d(i, i+1)) {
			int target = i-1;
			while(target-1>=0&&d(target-1, i)<=d(i,i+1)) target--;
			G[target].pb({i, d(target, i)});
			//cout << "edge: " << i << " -> " << target << "\n";
		} else {
			int target = i+1;
			while(target+1<n&&d(target+1, i)<=d(i,i-1)) target++;
			G[target].pb({i, d(target, i)});
			//cout << "edge: " << i << " -> " << target << "\n";
		}
	}
	dfs(0);
	dfs(n-1);

	int q;
	cin >> q;
	while(q--) {
		int x;
		cin >> x;
		pii start = {1e9, -1};
		for(int i=0;i<n;i++) {
			start = min(start, {abs(tab[i]-x), i});
		}
		//cout << start.st << " " << start.nd << "\n";
		cout << d(0, n-1)+start.st+dis[start.nd] << "\n";
	}
}