N, *I = map(int, open(0).read().split())
A = I[:N]
Q, *LR = I[N:]

up = [0] * N
down = [0] * N

for i in range(N - 1):
    d = A[i + 1] - A[i]
    up[i + 1] = up[i]
    if d >= 0:
        up[i + 1] += 1
    down[i + 1] = down[i]
    if d <= 0:
        down[i + 1] += 1

for l, r in zip(*[iter(LR)] * 2):
    a = up[r] - up[l]
    b = down[r] - down[l]
    print(
        int(a == r - l),
        int(b == r - l)
    )