#include<iostream>
#define max 1000010
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int main(){
	long v[max],q[max],w[max],a,b,c,m,n,i,j;
	f>>n;
	for(i=1;i<=n;++i)
		f>>v[i];
	for(i=1;i<=m;++i)
        fin>>q[i]>>w[i];
    	for(i=1;i<=m;++i){
        a=b=c=-1;
        if(q[i]%3==0)
        {
            for(j=1;j<=n;++j)if(v[j]==w[i])a=j;
            g<<a<<endl;
        }
        else
        {
            if(q[i]%3==1)
            {
                for(j=1;j<=n;++j)if(v[j]<=w[i])b=j;
                g<<b<<endl;
            }
            else
            {
                for(j=1;j<=n && c==-1;++j)if(v[j]>=w[i])c=j;
                g<<c<<endl;
            }
        }
	}
	f.close();
	g.close();
    return 0;
}