#include<bits/stdc++.h>
#define endl enjoy_codeforces
int main(){
    int n;std::cin>>n;
    std::vector<int>a(n),b(n);
    for(int i=0,prv,crr;i<n;i++){
        std::cin>>crr;
        if(0<i){
            a.at(i)=a.at(i-1)+(prv<=crr);
            b.at(i)=b.at(i-1)+(prv>=crr);
        }
        prv=crr;
    }
    int q;std::cin>>q;
    while(q--){
        int l,r;std::cin>>l>>r;
        std::cout<<(a.at(r)-a.at(l)==r-l)<<" "<<(b.at(r)-b.at(l)==r-l)<<'\n';
    }
}