#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	int n2=1;
	while(n2<n){
		n2*=2;
	}
	vector<int> v(2*n2);
	for(int i=n2+n; i<2*n2; i++){
		v[i]=10000000;
	}
	for(int i=n2; i<n2+n; i++){
		cin >> v[i];
	}
	for(int i=n2-1; i>0; i--){
		v[i]=min(v[2*i], v[2*i+1]);
	}
	int k;
	cin >> k;
	for(int i=0; i<k; i++){
		int a, b;
		cin >> a >> b;
		a+=n2-1;
		b+=n2-1;
		int c=100000000;
		while(a<=b){
			if(a%2==1){
				c=min(v[a], c);
				a++;
			}
			if(b%2==0){
				c=min(v[b], c);
				b--;
			}
			a/=2;
			b/=2;
		}
		cout << c << endl;
	}
	return 0;
}