#include <fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int n,m,i,t,x,st,dr,mid,v[100001];
bool ok;
int main() {
    fin>>n;
    for (i=1;i<=n;i++)
        fin>>v[i];
    fin>>m;
    for (i=1;i<=m;i++) {
        fin>>t>>x;
        st=1;
        dr=n;
        if (t==0) {
            ok=0;
            while (st<=dr) {
                mid=(st+dr)/2;
                if (v[mid]==x)
                    ok=1;
                if (x>=v[mid])
                    st=mid+1;
                else
                    if (x<v[mid])
                        dr=mid-1;
            }
            if (ok==0)
                fout<<"-1\n";
            else
                fout<<dr<<"\n";
        }
        else
            if (t==1) {
                while (st<=dr) {
                    mid=(st+dr)/2;
                    if (x>=v[mid])
                        st=mid+1;
                    else
                        if (x<v[mid])
                            dr=mid-1;
                }
                fout<<dr<<"\n";
            }
            else {
                while (st<=dr) {
                    mid=(st+dr)/2;
                    if (x>v[mid])
                        st=mid+1;
                    else
                        dr=mid-1;
                }
                fout<<st<<"\n";
            }
    }
    return 0;
}