N = gets.to_i
A = gets.split.map(&:to_i)

def increase?(diffs)
  diffs.all? { |diff| diff >= 0 }
end

def decrease?(diffs)
  diffs.all? { |diff| diff <= 0 }
end

gets.to_i.times do
  l, r = gets.split.map(&:to_i)
  diffs = A[l..r].each_cons(2).map { |a, b| b - a }
  puts "#{increase?(diffs) ? 1 : 0} #{decrease?(diffs) ? 1 : 0}"
end