Given an integer $n$, the next line contains $n$ integer. Third line contains an integer $q$. The next $q$ lines, contains $q$ queries. Query format is $l_i$, $r_i$. You have to answer to queries like this. If all the numbers that are bigger than its index, that is, $a_l$ $>$ $0$



