#include <iostream>
#include<fstream>
using namespace std;
int a[10][10];
int main()
{
    ifstream f("cautbin.in");
    ofstream g("cautbin.out");
    int N,i,j,M,v[100],x,y,nr1,nr2,nr3,ok=0;
    f>>N;
    for(i=1;i<=N;i++)
        f>>v[i];
    f>>M;
    for(i=1;i<=M;i++)
    {
        f>>x>>y;
        if(x==0)
        {
            for(j=1;j<=N;j++)
                if(v[j]==y)
                {
                    nr1=j;
                    ok=1;
                }
        }
        if(x==1)
        {
            for(j=1;j<=N;j++)
                if(v[j]<=y)
                nr2=j;
        }
        if(x==2)
        {
            for(j=N;j>=1;j--)
                if(v[j]>=y)
                nr3=j;
        }
    }
    if(ok==0)
        nr1=-1;
    g<<nr1<<endl<<nr2<<endl<<nr3;
    return 0;
}