#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main () {
	ios_base::sync_with_stdio(0);

	int N = 0;
	cin >> N;
	vector<long> v;
	for (unsigned int i = 0; i < N; ++i) {
		long el;
		cin >> el;
		v.push_back(el);
	}

	sort (v.begin(), v.end());

	int k = 0;
	cin >> k;
	vector<int> answer;
	vector<long>::iterator low,up;
	for (unsigned int i = 0; i < k; ++i) {
		long L; long R;
		cin >> L >> R;
		low = lower_bound (v.begin(), v.end(), L);
  		up = upper_bound (v.begin(), v.end(), R);
  		answer.push_back(up - low);
	}

	for (unsigned int i = 0; i < k; ++i) {
		cout << answer[i] << " ";
	}
	return 0;
}
close