from itertools import pairwise


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

    leq_table = [0]
    geq_table = [0]

    for num1, num2 in pairwise(A):
        if num1 < num2:
            leq_table.append(leq_table[-1]+1)
            geq_table.append(geq_table[-1])
        elif num1 > num2:
            leq_table.append(leq_table[-1])
            geq_table.append(geq_table[-1]+1)
        else:
            leq_table.append(leq_table[-1]+1)
            geq_table.append(geq_table[-1]+1)

    for _ in range(int(input())):
        l, r = map(int, input().split())
        if leq_table[r] - leq_table[l] == r - l:
            print("1 ", end="")
        else:
            print("0 ", end="")

        if geq_table[r] - geq_table[l] == r - l:
            print(1)
        else:
            print(0)


if __name__ == "__main__":
    main()