#include <stdio.h>

 #define min(a,b) a<b ? a : b

 int arr[],d[][];

 void RMQ(int n)

 {

     for(int i=; i<n; i++) d[i][]=arr[i];

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

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

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

 }

 int SRMQ(int l,int r)

 {

     int k=;

     while((<<(k+)) <= r-l+) k++;

     return min(d[l][k],d[r-(<<k)+][k]);

 }

 int main()

 {

     int n,q,l,r;

     while(~scanf("%d",&n))

     {

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

             scanf("%d",arr+i);

         RMQ(n);

         scanf("%d",&q);

         while(q--)

         {

             scanf("%d%d",&l,&r);

             printf("%d\n",SRMQ(l,r));

         }

     }

     return ;

 }