#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000005],x,y;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    cin>>m;
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        int k1=lower_bound(a+1,a+1+n,x)-a;
        int k2=upper_bound(a+1,a+1+n,y)-a-1;
        if(k1==n+1)cout<<0<<"\n";
        else cout<<k2-k1+1<<"\n";
    }
    return 0;
}