#include <bits/stdc++.h>
using namespace std;
main(){
int n , m; cin >> n ;
int arr[n] ;
for (int i =0 ; i < n ; i++)cin >> arr[i] ;
sort (arr, arr+n) ;
cin >> m ;
while (m--){
int l , r ; cin >> l >> r ;
int left =-1 , right = n ;
while (left + 1 < right)
{
int mid = (left + right ) /2 ;
if (arr[mid] >= l ) right = mid ;
else left = mid ;
}
if (right == n )
{
cout << 0 << ' ' ;
continue ;
}
int st = right ;
left =0 , right = n ;
while (left + 1 < right)
{
int mid = (left + right ) /2 ;
if (arr[mid] <= r ) left = mid ;
else right = mid ;
}
cout << left - st +1 ;
if (m) cout << " ";
}
//
// 5
//10 1 10 3 4
//4
//1 10
//2 9
//3 4
//2 2
cout << endl;
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKCQptYWluKCl7CglpbnQgbiAsIG07IGNpbiA+PiBuIDsgCglpbnQgYXJyW25dIDsgCglmb3IgKGludCBpID0wIDsgaSA8IG4gOyBpKyspY2luID4+IGFycltpXSA7IAoJc29ydCAoYXJyLCBhcnIrbikgOyAKCWNpbiA+PiBtIDsgCgl3aGlsZSAobS0tKXsKCQkJaW50IGwgICwgciA7IGNpbiA+PiBsID4+IHIgOyAKCQkJCgkJaW50IGxlZnQgPS0xICwgcmlnaHQgPSBuICA7CgkJCgkJd2hpbGUgKGxlZnQgKyAxIDwgcmlnaHQpCgkJewoJCQlpbnQgbWlkID0gKGxlZnQgKyByaWdodCApIC8yIDsgCgkJCQoJCQlpZiAoYXJyW21pZF0gPj0gbCApIHJpZ2h0ID0gbWlkICA7IAoJCQllbHNlIGxlZnQgPSBtaWQgIDsgCgkJCQoJCSB9IAoJCSBpZiAocmlnaHQgPT0gbiAgKSAKCQkgewoJCSAJY291dCA8PCAwIDw8ICcgJyA7CgkJIAljb250aW51ZSA7IAoJCSB9IAoJCSAKCQkgaW50IHN0ID0gcmlnaHQgOyAKCQkgCQoJCSBsZWZ0ID0wICwgcmlnaHQgPSBuICA7CgkJCgkJd2hpbGUgKGxlZnQgKyAxIDwgcmlnaHQpCgkJewoJCQlpbnQgbWlkID0gKGxlZnQgKyByaWdodCApIC8yIDsgCgkJCQoJCQlpZiAoYXJyW21pZF0gPD0gciApIGxlZnQgID0gbWlkICA7IAoJCQllbHNlIHJpZ2h0ICA9IG1pZCAgOyAKCQkJCgkJIH0gCgkJIGNvdXQgPDwgbGVmdCAtIHN0ICsxICA7CgkJICAgIGlmIChtKSBjb3V0IDw8ICIgIjsgCgl9Ci8vCi8vCTUKLy8xMCAxIDEwIDMgNAovLzQKLy8xIDEwCi8vMiA5Ci8vMyA0Ci8vMiAyCgogICBjb3V0IDw8IGVuZGw7CglyZXR1cm4gMCA7IAp9CQo=