#include<fstream>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
    ifstream fin("cautbin.in");
    ofstream fout("cautbin.out");
    int v[100],a,b,n,i,m,j,x,y,z;
    fin>>n;
    for(i=1;i<=n;i++){fin>>v[i];}
    fin>>m;
    for(j=1;j<=m;j++)
    {
        fin>>a>>b;
        if(b<=v[n])
        {
        if(a==0)
        {
            for(z=n;z>=1;z--)
            {
                if(v[z]==b)
                {
                    fout<<z<<endl;
                    break;
                }
            }
        }
        }else{fout<<"-1"<<endl;}
                    if(a==1)
        {
            for(x=n;x>=1;x--)
            {
                if(v[x]<=b)
                {
                    fout<<x<<endl;
                    break;
                }
            }
        }
                                if(a==2)
        {
            for(y=1;y<=n;y++)
            {
                if(b<=v[y])
                {
                    fout<<y<<endl;
                    break;
                }
            }
    }
}
}