#include<iostream>
#include<vector>
#include<bitset>
#include<string>
#include<cmath>
#include<algorithm>
#include<stack>
#include<list>
using namespace std;

int INF=1e9;

int main(){
  int n,q;
  cin>>n;
  vector<int>a(n);
  for(int i=0;i<n;i++){
      cin>>a[i];
  }
  cin>>q;
  int com,b,e;
  int ans;
  int MAX=-INF,MIN=INF;
  for(int i=0;i<q;i++){
  cin>>com>>b>>e;
  if(com){
      ans=MAX;
      for(int i=b;i<e;i++){
          ans=max(a[i],ans);
      }
    }
   if(com==0){
       ans=MIN;
       for(int i=b;i<e;i++){
           ans=min(a[i],ans);
       }
    }
   cout<<ans<<endl;
  }
  return 0;
}
