#include <fstream>
using namespace std;
int a[100002],stg,mij,dr,n,m,i,x,p;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    	fin>>a[i];
	fin>>m;
	for(i=1;i<=m;i++)
	{
		fin>>p>>x;
		dr=n;
		stg=1;
		while(stg<dr)
		{
			mij=(stg+dr)/2;
			if(a[mij]>x)
				dr=mij-1;
			else
			if(a[mij]<x)
				stg=mij+1;
			else
			if(a[mij]=x)
				break;
		}
		if(p==0)
		{
			if(x==a[mij])
			{
				while(a[mij]==a[mij+1])
					mij++;
				fout<<mij<<"\n";
			}
			else
				fout<<"-1\n";
		}
		else
		if(p==1)
		{
			while(a[mij]==a[mij+1])
				mij++;
			fout<<mij<<"\n";
		}
		else
		if(p==2)
		{
			if(x!=a[mij])
				mij++;
			while(a[mij]==a[mij-1])
				mij--;
			fout<<mij<<"\n";
		}
	}
    return 0;
}