n = int(input())
*a, = map(int,input().split())
inc = [0] + [int(i<=j) for i,j in zip(a,a[1:])]
dec = [0] + [int(i>=j) for i,j in zip(a,a[1:])]
for i in range(1,n):
    inc[i] += inc[i-1]
    dec[i] += dec[i-1]
Q = int(input())
for _ in range(Q):
    L,R = map(int,input().split())
    print(int(inc[R]-inc[L] == R-L),int(dec[R]-dec[L] == R-L))