n = int(input())
A = list(map(int,input().split()))
q = int(input())
LR = [list(map(int,input().split())) for i in range(q)]
ans = [[0,0] for i in range(q)]
query = [[] for i in range(n)]
for i,(l,r) in enumerate(LR):
    query[l].append((r+1,i))

now = 0
for i,a in enumerate(A):
    now = max(i+1,now)
    while now < n and A[now] >= A[now-1]:
        now += 1
    for r,ind in query[i]:
        if r <= now:
            ans[ind][0] = 1

now = 0
for i,a in enumerate(A):
    now = max(i+1,now)
    while now < n and A[now] <= A[now-1]:
        now += 1
    for r,ind in query[i]:
        if r <= now:
            ans[ind][1] = 1
for i in ans:
    print(*i)