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