#include <iostream>
#include <fstream>
using namespace std;
ifstream  fin ("input");
int  t[100005];
int main()
{
    int nrnr,nrintrebari,question,i,niq,left,right,mid;
    fin>>nrnr;
    for (i=1;i<=nrnr;i++)
        fin>>t[i];

    fin>>nrintrebari;

    for(i=1;i<=nrintrebari;i++)
    {
        left=1;
        right=nrnr;
        fin>>question>>niq;
        //daca e 0
        if(question==0)
        {
            while (left<=right)
            {
                if()
            }





        }
        //daca e 1
        else if(question==1)
        {

        }
        //daca e 2
        else
        {

        }


    }










    return 0;
}