#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int n;
  cin >> n;
  set<long long> st;
  for (int i = 0; i < n; i++) {
    long long x;
    cin >> x;
    st.insert(x);
  }
  vector<long long> vec(st.begin(), st.end());
  vector<long long> dis, sum;
  int l = vec.back() - vec.front() + 1;
  for (int i = 1; i < vec.size(); i++) {
    dis.emplace_back(vec[i] - vec[i - 1]);
  }
  sort(dis.begin(), dis.end());
  for (int i = 0; i < dis.size(); i++) {
    if (!i)
      sum.emplace_back(dis[i]);
    else
      sum.emplace_back(sum.back() + dis[i]);
  }
  int q;
  cin >> q;
  while (q--) {
    long long l, r;
    long long len;
    cin >> l >> r;
    len = r - l + 1;
    auto it = upper_bound(dis.begin(), dis.end(), len);
    long long t = (vec.back() + len - vec.front());
    int off = distance(dis.begin(), it);
    while (it != dis.end()) {
      t -= (*it) - len;
      it++;
    }
    cout << t << endl;
  }
  return 0;
}
