#include <bits/stdc++.h>

 using namespace std;

 const int N = ;

 int a[N], st[N][];

 int log2(int x)

 {

     int res = -;

     while (x)

     {

         x >>= ;

         res++;

     }

     return res;

 }

 int main()

 {

     ios::sync_with_stdio(false);

     int n, q, l, r;

     cin >> n;

     for (int i = ; i < n; i++) cin >> a[i];

     for (int i = ; i < n; i++) st[i][] = a[i];

     for (int j = ; ( << j) < n; j++)

     {

         for (int i = ; i + ( << j) -  < n; i++)

         {

             st[i][j] = min(st[i][j - ], st[i + ( << j - )][j - ]);

         }

     }

     cin >> q;

     while (q--)

     {

         cin >> l >> r;

         l--; r--;

         int p = log2(r - l + );

         cout << min(st[l][p], st[r - ( << p) + ][p]) << endl;

     }

     return ;

 }