#include <fstream.h>
#define NMAX 100001

ifstream fin("cautbin.in");
ofstream fout("cautbin.out");

int Z,N,M;
long A[NMAX];




int cautbin(int s, int d, int x)
{int m;
if (s>d)  {fout<<"-1"<<"\n"; return 0;}
  else {m=s+(d-s)/2;
       if(A[m]==x) { fout<<m<<"\n"; return m;}
        else if(x<A[m]) return cautbin(s,m-1,x);
               else return cautbin(m+1,d,x);
        }
}  

void citire()
{int i,x;
fin>>N;
for(i=1;i<=N;i++)
fin>>A[i];
fin>>M;
for(i=1;i<=M;i++)
{fin>>Z>>x;
 cautbin(1,N,x);
 }
}



int main()
{citire();



fin.close();
fout.close();
return 0;
}