#include <cstdio>
using namespace std;

int x0( int x, int k );
int x1( int x );

int n, v[100005];

int main()
{

    freopen("cautbin.in","r",stdin);
    freopen("cautbin.out","w",stdout);

    int m, i, j, k, x;

    scanf("%d",&n);
    for( i = 1; i <= n; ++i ) scanf("%d",&v[i]);

    scanf("%d",&m);
    for( i = 1; i <= m; ++i ){
        scanf("%d%d",&k,&x);
        if( k <= 1 )printf("%d\n",x0(x,k));
        else printf("%d\n",x1(x));
    }

    return 0;
}


int x0( int x, int k ){

    int i, pas;
    i = 0;
    pas = 1 << 16;

    while( pas ){
        if( i + pas <= n && v[i+pas] <= x ) i += pas;
        pas /= 2;
    }

    if( v[i] == x || k == 1 ) return i;
    else return 0;

}

int x1( int x ){

    int i, pas;
    i = 0;
    pas = 1 << 16;

    while( pas ){
        if( i + pas <= n && v[i+pas] < x ) i += pas;
        pas /= 2;
    }

    return i + 1;

}