#include <fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int n,m,a[100010],i,j,x,s,q,ok;
int main()
{
    fin>>n;
    for(i=0;i<n;i++)
        fin>>a[i];
    fin>>m;
    for(i=0;i<m;i++)
    {
        fin>>q>>x;
        switch(q)
        {
            case 0:
            {
                for(s=1;s<n;s<<=1);
                for(j=0;s;s>>=1)
                    if(j+s<n && a[j+s]==x)
                        j+=s;
                fout<<j+1<<'\n';
            }break;
            case 1:
            {
                for(s=1;s<n;s<<=1);
                for(j=0;s;s>>=1)
                    if(j+s<n && a[j+s]==x)
                        j+=s;
                if(j==0)
                    fout<<n-1<<'\n';
                else
                    fout<<j+1<<'\n';
            }break;
            case 2:
            {
                ok=0;
                for(s=1;s<n;s<<=1);
                for(j=0;s&&!ok;s>>=1)
                {
                    if(j+s<n && a[j+s]==x)
                        j+=s;
                    if(a[j+s]==x)
                        ok=1;
                }
                    fout<<j-1<<'\n';
            }break;
        }
    }
    fin.close();
    fout.close();
    return 0;
}