#include <bits/stdc++.h>
using namespace std;
// Put the template here :)
using namespace alg;

segment_tree<int, merge_min> st;

int main() {
    int n, q;
    cin >> n;
    st.set_out(INT_MAX);
    st.resize(n);
    for (int i = 0; i < n; i++)
        cin >> st.values[i];
    st.build();
    cin >> q;
    while (q--) {
        int l, r;
        cin >> l >> r;
        l--, r--;
        cout << st.get(l, r) << '\n';
    }
}