import sys

def main():
    data = sys.stdin.read().split()
    ptr = 0
    N = int(data[ptr])
    ptr += 1
    A = list(map(int, data[ptr:ptr+N]))
    ptr += N
    Q = int(data[ptr])
    ptr += 1
    queries = []
    for _ in range(Q):
        l = int(data[ptr])
        r = int(data[ptr+1])
        queries.append((l, r))
        ptr += 2
    
    n = N
    incr = [0] * n
    incr[-1] = n - 1
    for i in range(n-2, -1, -1):
        if A[i] <= A[i+1]:
            incr[i] = incr[i+1]
        else:
            incr[i] = i
    
    decr = [0] * n
    decr[-1] = n - 1
    for i in range(n-2, -1, -1):
        if A[i] >= A[i+1]:
            decr[i] = decr[i+1]
        else:
            decr[i] = i
    
    for l, r in queries:
        f = 1 if incr[l] >= r else 0
        g = 1 if decr[l] >= r else 0
        print(f, g)

if __name__ == "__main__":
    main()