#include <bits/stdc++.h>
using namespace std;
int main(void) {
  int n;
  cin >> n;
  vector<int> v(n);
  vector<vector<int>> d(n, vector<int>(20, -1));
  for (int i = 0; i < ((int)(n)); i++) cin >> v[i];
  int l;
  cin >> l;
  for (int i = 0; i < ((int)(n)); i++)
    d[i][0] = upper_bound(v.begin(), v.end(), v[i] + l) - v.begin() - 1;
  for (int i = 0; i < ((int)(19)); i++)
    for (int j = 0; j < ((int)(n)); j++) d[j][i + 1] = d[d[j][i]][i];
  int q;
  cin >> q;
  for (int i = 0; i < ((int)(q)); i++) {
    int a, b, ans = 0;
    cin >> a >> b;
    a--;
    b--;
    if (a > b) swap(a, b);
    while (a < b) {
      int p = upper_bound(d[a].begin(), d[a].end(), b) - d[a].begin() - 1;
      if (p == -1) {
        ans++;
        break;
      }
      ans += (1 << p);
      a = d[a][p];
    }
    cout << ans << endl;
  }
  return 0;
}
