#include <fstream.h>
#define nmax 100005
ifstream fin("t1.in");
ofstream fout("cautbin.out");

long x,m,y,n,s,a[nmax];


int caut1 (int x)
{int i, step=s;

for (i=0;step;step>>=1)
  if (i+step<=n && a[i+step]<=x)
   i+=step;

return i;
}



int caut2 (int x)
{int i, step=s;

for (i=n; step; step>>=1)
  if (i-step>0 && a[i-step]>=x)
   i-=step;

return i;
}


int main()
{int i,k;
fin>>n;
for (i=1;i<=n;i++) fin>>a[i];

for (s=1;s<n;s<<=1);

fin>>m;
for (i=1;i<=m;i++)
{
fin>>y>>x;

if (y<2)
k=caut1(x);
else
k=caut2(x);


if (y==0)
  if (a[k]==x) fout<<k<<'\n';
   else
    fout<<-1<<'\n';
else
  fout<<k<<'\n';
}

fout.close();
return 0;
}