n = int(input())
A = list(map(int, input().split()))

U = [0 for _ in range(n)]
L = [0 for _ in range(n)]
U[0] = L[0] = 1
u = l = 1
for i in range(1, n):
    if A[i] >= A[i - 1]:
        U[i] = 1
        u += 1
    else:
        U[i] -= u
        u = 0
    if A[i] <= A[i - 1]:
        L[i] = 1
        l += 1
    else:
        L[i] -= l
        l = 0
for i in range(1, n):
    U[i] += U[i - 1]
    L[i] += L[i - 1]

q = int(input())
for _ in range(q):
    l, r = map(int, input().split())
    ANS = [0, 0]
    if U[r] - U[l] == r - l:
        ANS[0] = 1
    if L[r] - L[l] == r - l:
        ANS[1] = 1
    print(*ANS)