#include <fstream>

using namespace std;
ifstream in("cautbin.in");
ofstream out("cautbin.out");
int v[100005];
int main()
{
    int n,m,i,tip,x,j;
    in>>n;
    for(i=1;i<=n;i++)
        in>>v[i];
    in>>m;
    for(i=1;i<=m;i++)
    {
        in>>tip>>x;
        if(tip==0)
        {
            v[0]=x;
            for(j=n; ;j--)
            {
                if(v[j]==x)
                    break;
            }
            if(j==0)
                out<<-1<<'\n';
            else
                out<<j<<'\n';
        }
        if(tip==1)
        {
            v[0]=x;
            for(j=n; ;j--)
            {
                if(v[j]<=x)
                    break;
            }
            if(j==0)
                out<<-1<<'\n';
            else
                out<<j<<'\n';
        }
        if(tip==2)
        {
            v[n+1]=x;
            for(j=1; ;j++)
            {
                if(v[j]>=x)
                    break;
            }
            if(j==n+1)
                out<<-1<<'\n';
            else
                out<<j<<'\n';
        }
    }
    return 0;
}