N=int(input())
A=[-10*10]+list(map(int,input().split()))+[10**10]

F=[0]*(N+1)
for i in range(1,N+1):
    if A[i]>=A[i-1]:
        F[i]=F[i-1]+1
    else:
        F[i]=1
F=F[1:]

G=[0]*(N+1)
for i in range(1,N+1):
    if A[i]<=A[i-1]:
        G[i]=G[i-1]+1
    else:
        G[i]=1
G=G[1:]

Q=int(input())
for _ in range(Q):
    l,r=map(int,input().split())

    f=1*(r-l==F[r]-F[l])
    g=1*(r-l==G[r]-G[l])

    print(f,g)