现在给定一个集合，集合内又n个数，现在q次访问这个集合，求区间l~r的最小值
第一行一个整数n 第二行n个整数，为这个集合 第三行q 接下来q行，依次为所访问的区间l，r
输出有q行，依次为访问区间中的最小值，一行一个
样例输入
4 2 3 4 5 2 1 3 2 4
样例输出
2 3
n<=1000,q<=2000