def inc(a):
    if a == sorted(a,reverse=True):return 1
    else:return 0
    
def dec(a):
    if a == sorted(a):return 1
    else:return 0

N = int(input())
a = list(map(int,input().split()))
Q = int(input())
for _ in range(Q):
    b,c = map(int,input().split())
    targ = a[b:c+1]
    print(inc(targ),dec(targ))