#include <fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int main()
{
int n,v[100005],i,j,m,p,pp,a,b;
f>>n;
for(i=1;i<=n;i++)
    f>>v[i];
f>>m;
for(i=1;i<=m;i++){
    f>>a>>b;
    p=0;
    dr=n;
    st=1;
    if(a==0) for(j=1;j<=n;j++){
                    if(v[j]==b) p=j;
                    if(v[j]>b) break;}
    if(a==1) for(j=1;j<=n;j++){
                    if(v[j]<=b) p=j;
                    if(v[j]>b) break;}
    if(a==2) {pp=0;
              for(j=1;j<=n;j++)
                    if(v[j]>=b) {p=j;break;}
    }
    if(p!=0) g<<p<<endl;
        else g<<-1<<endl;
}
return 0;
}