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

signed main(){

  int n;
  cin>>n;
  vector<int> a(n);
  for(auto& ai:a)cin>>ai;

  int q;
  cin>>q;
  while(q--){
    int com,l,r;
    cin>>com>>l>>r;
    if(com==0){
      cout<< *min_element(a.begin()+l,a.begin()+r) <<endl;
    }
    else{
      cout<< *max_element(a.begin()+l,a.begin()+r) <<endl;
    }
  }

}
