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

gt = [0] * N
lt = [0] * N
for i in range(1, N):
        gt[i] = gt[i-1] + (A[i] > A[i-1])
        lt[i] = lt[i-1] + (A[i] < A[i-1])

f = lambda l, r: int(lt[r]-lt[l] == 0)
g = lambda l, r: int(gt[r]-gt[l] == 0)

Q = int(input())
for i in range(Q):
    L, R = map(int, input().split())
    print(f(L, R), g(L, R))