区间最值

有一段长度为n的序列（下标从1开始），有q次询问，每次询问区间[l, r]之间的最小值。

有多组数据。

每组数据，第一行为一个n，1<=n<=100000，第二行有n个整数，表示一个序列，第三行为一个数字q，1<=q<=100000，

接下来q行，每行有两个数字l、r，1<=l <=r<=n。

对于每个询问，输出最小值在一行。

5
3 1 2 4 0
2
1 2
2 5

1
0