#include <stdio.h>
int n,i,a[100],x,m,p;
int cautbin(int m1,int m2)
{
    int mij;
    while(m1<m2)
    {
	mij=(m1+m2)/2;
	if(x>a[mij])
	 m1=mij+1;
	 else
	if(x<a[mij])
	m2=mij;
	if(x==a[mij])
	 break;

    }
    return mij;


}
  
                
int main()
{
    freopen("cautbin.in","r",stdin);
    freopen("cautbin.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++) scanf("%d",&a[i]);
    scanf("%d",&m);
    for(i=1;i<=m;i++)
    {
		     scanf("%d %d",&p,&x);
                     if(p==0)
                     {
			     printf("%d\n",cautbin(1,n));
		     }
		     if(p==1)
		     {
			printf("%d\n",cautbin(1,n));
		     }
		     if(p==2)
		     {
			printf("%d\n",cautbin(1,n));
		     }
    }

    return 0;
}