n = int(input())
a = list(map(int, input().split()))
l = [0]*n
h = [0]*n
for i in range(1,n):
    if a[i] < a[i-1]:
        l[i] += 1
    if a[i] > a[i-1]:
        h[i] += 1
    l[i] += l[i-1]
    h[i] += h[i-1]
q = int(input())
for _ in range(q):
    a,b = map(int, input().split())
    print(int(l[a] == l[b]), int(h[a] == h[b]))