//#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

ifstream cin("cautbin.in");
ofstream cout("cautbin.out");

vector<int>x;

int m,n,i,j,p,a,b;
int main()
{
    cin>>n;
    x.resize(n+1);
    for(i=1;i<=n;++i)
        cin>>x[i];
    cin>>m;
    for(i=1;i<=m;++i)
    {
     cin>>a>>b;
     if(a==0)
     {
         for(j=1;j<=n;++j)
           {
              if(x[j]==b)
                {
                    p=j;
                }
             if(x[j]>b) break;
           }
     }
     if(a==1)
     {
         for(j=1;j<=n;++j)
         {
             if(x[j]<=b)
             {
                 p=j;
             }
             if(x[j]>b) break;
         }
     }
     if(a==2)
     {
         for(j=1;j<=n;++j)
         {
             if(x[j]>=b)
             {
                 p=j;
                 break;
             }
         }
     }
     if(p==0) cout<<"-1"<<"\n";
    else cout<<p<<"\n";
     p=0;
    }

    return 0;
}