#include <bits/stdc++.h>
using namespace std;
const int N = 3e5 + 5;
long long a[N];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int n, q;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  sort(a, a + n);
  vector<long long> v;
  v.push_back(0);
  for (int i = 1; i < n; i++) {
    v.push_back(a[i] - a[i - 1]);
  }
  sort(v.begin(), v.end());
  vector<long long> cum(n);
  cum[0] = v[0];
  for (int i = 1; i < n; i++) {
    cum[i] = cum[i - 1] + v[i];
  }
  cin >> q;
  while (q--) {
    long long l, r;
    cin >> l >> r;
    long long ans = r - l + 1;
    long long kam = 0;
    long long tmp = upper_bound(v.begin(), v.end(), r - l) - v.begin();
    tmp--;
    cout << ans + cum[tmp] + (v.size() - tmp - 1) * (r - l + 1) << ' ';
  }
  return 0;
}
