#include <bits/stdc++.h>
using namespace std;
int main(){
    long long n,m,c,b,e;
    cin>>n;
    long long a[n];
    for(long long i=0;i<n;i++){
        cin>>a[i];
    }
    cin>>m;
    for(long long i=0;i<m;i++){
        cin>>c>>b>>e;
        if(c==0){
            cout<<*min_element(a+b,a+e)<<endl;
        }
        else{
            cout<<*max_element(a+b,a+e)<<endl;
        }
    }
    return 0;
}
