#include <fstream>
using namespace std; 
int n,m,v[100001],t,caut;
int cautbin0(int x)
{
int i,pas=1<<17;
for (i=0;pas!=0;pas/=2)
if (i+pas<=n && v[i+pas]<=x)
i+=pas;
if (v[i]==x)
return i;
return -1;
}
int cautbin1(int x)
{
int i,pas=1<<17;
for (i=0;pas!=0;pas/=2)
if (i+pas<=n && v[i+pas]<=x)
i+=pas;
return i;
}
int cautbin2(int x)
{
int i,pas=1<<17;
for (i=0;pas!=0;pas/=2)
if (i+pas<=n && v[i+pas]<x)
i+=pas;
return i+1;
}
int main()
{
int i,j,x;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
f>>n;
for (i=1;i<=n;i++)
f>>v[i];
f>>m;
for (i=1;i<=m;i++)
{
f>>t>>caut;
if (t==0)
x=cautbin0(caut);
if (t==1)
x=cautbin1(caut);
if (t==2)
x=cautbin2(caut);
g<<x<<"\n";
}
return 0;
}