#include<iostream>
#include<fstream>
using namespace std; 
long int n, x[100001], val1, m;
long int caut_bin(long int val)
{
long int st=1;
long int dr=n;
while(st!=dr)
	{long int mij;
	mij=st+(dr-st)/2;
	if(x[mij]==val)
		return mij;
	if(x[mij]<x[mij])
		dr=mij;
	else
		st=mij;
	}
return st;
}

int main(){
	ifstream f1("cautbin.in");
	f1>>n;
	for(long int i=1; i<=n; i++)
		f1>>x[i];
	int poz;
	f1>>m;
	ofstream f2("cautbin.out");
	for(long int i=1; i<=m; i++)
		{long int cond1;
		f1>>cond1;
		f1>>val1;
		poz=caut_bin(val1);
		if(cond1==0)
			{
				if(x[poz]!=val1)
					f2<<"-1"<<endl;
				else
				{
					long int j=poz;
					while(x[poz]==x[j])
						j++;
					f2<<j-1<<endl;
				}
			}
		else
			{
			if(cond1==1)
				{
					if(x[poz]==val1)
						{
						long int j=poz;
						while(x[poz]==x[j])
							j++;
						f2<<j-1<<endl;						
						}
					else
						f2<<poz-1<<endl;
				}
			else
				{
				if(x[poz]==val1)
						{
						long int j=poz;
						while(x[poz]==x[j])
							j--;
						f2<<j+1<<endl;						
						}
					else
						f2<<poz+1<<endl;					
				}
			}
		}
	f1.close();	
	f2.close();
	return 0;
}