#include <fstream>
using namespace std;
ifstream cin("cautbin.in");
ofstream cout("cautbin.out");
int v[100001],n,i,k,tip,x,poz;
int binara(int st, int dr)
{
    int mij=(st+dr)/2;
    if(st<=dr)
    {
        if((tip==0 && v[mij]==x) || (tip==1 && v[mij]<=x) || (tip==2 && v[mij]>=x))
        {
            if(mij>poz && (tip==0 || tip==1))
                poz=mij;
            if((mij<poz || poz==-1) && tip==2)
                poz=mij;
        }
        if(st!=dr)
        {
            if(tip==0 || tip==1 )
            {
                if(x>=v[mij])
                    binara(mij+1,dr);
                if(x<v[mij])
                    binara(st,mij-1);
            }
            else
            {
                if(x<=v[mij])
                    binara(st,mij-1);
                if(x>v[mij])
                    binara(mij+1,dr);
            }
        }
    }
    else
        return -1;
}
int main()
{
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>v[i];
    cin>>k;
    for(i=1; i<=k; i++)
    {
        cin>>tip>>x; poz=-1; binara(1,n);
        cout<<poz<<"\n";
    }

}