#yuki905

n=int(raw_input())
a=map(int,raw_input().split())
inc=[0]*n
dec=[0]*n
cnt=0
for i in range(1,n):
 if a[i]-a[i-1]>=0:
  cnt+=1
  inc[i]=cnt
 else:
  cnt=0
cnt=0
for i in range(1,n):
 if a[i]-a[i-1]<=0:
  cnt+=1
  dec[i]=cnt
 else:
  cnt=0
q=int(raw_input())
for i in range(q):
 l,r=map(int,raw_input().split())
 res=[0,0]
 if inc[r]-inc[l]==r-l:
  res[0]=1
 if dec[r]-dec[l]==r-l:
  res[1]=1
 print res[0],res[1]