#include <bits/stdc++.h>

using namespace std;
ifstream in("cautbin.in");
ofstream out("cautbin.out");
int n,v[100],poz,m,t,x;
int main()
{
    in>>n;
    for(int i=1;i<=n;i++)
        in>>v[i];
    in>>m;
    for(int i=1;i<=m;i++)
    {
        in>>t>>x;
        if(t==0)
        {
            int st,dr,ok=0;
            st=1;
            dr=n;
            while(st<=dr)
            {
                poz=(st+dr)/2;
                if(v[poz]==x)
                {
                    ok=1;
                    while(v[poz+1]==x) poz++;
                    out<<poz<<endl;
                    break;
                }
                else if(v[poz]<x) st=poz+1;
                else dr=poz-1;
           }
        if(ok==0)out<<"-1";
        }
        else if(t==1)
        {
            int st,dr,ok=0,poz1;
            st=1;dr=n;
            while(st<=dr)
            {
                poz=(st+dr)/2;
                if(v[poz]==x)
                {
                    ok=1;
                    while(v[poz+1]==x) poz++;
                    out<<poz<<endl;
                    break;
                }
                else if(v[poz]<x) {st=poz+1; poz1=poz;}
                else dr=poz-1;
            }
            if(ok==0)out<<poz1<<endl;
        }
        else
        {
            int st,dr,ok=0,poz1;
            st=1;dr=n;
            while(st<=dr)
            {
                poz=(st+dr)/2;
                if(v[poz]==x)
                {
                    ok=1;
                    while(v[poz-1]==x) poz--;
                    out<<poz<<endl;
                    break;
                }
                else if(v[poz]<x)st=poz+1;
                else {dr=poz-1;poz1=poz;}
            }
            if(ok==0) out<<poz1;
        }
    }
}