#include<bits/stdc++.h>
using namespace std;
int n,m;
const int N=1e5+10;
int a[N];
bool flg;
int pre[55][N];

int main(){
    freopen("instrument.in","r",stdin);
    freopen("instrument.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        for(int j=1;j<=50;j++){
            pre[j][i]=pre[j][i-1];
        }
        pre[a[i]][i]++;
    }
    cin>>m;
    while(m--){
        int l,r;
        cin>>l>>r;
        int cnt[55];
        int minn=INT_MAX;
        for(int j=1;j<=50;j++){
            cnt[j]=pre[j][r]-pre[j][l-1];
            if(cnt[j]>0&&j<minn){
                minn=j;
            }
        }
        int maxx = minn;
        while (maxx + 1 <= 50 && cnt[maxx + 1] > 0) {
            maxx++;
        }
        int ans = 0;
        for (int j = minn; j <= maxx; j++) {
            ans += cnt[j];
        }
        cout << ans << '\n';
    }
    return 0;
}