#include <bits/stdc++.h>
using namespace std ;
ifstream f ("cautbin.in") ;
ofstream g ("cautbin.out") ;
unsigned int N , M , i , j , query , poz;
unsigned long long x;
vector <unsigned long long> v ;


void solve0()
{
        poz = upper_bound(v.begin() , v.end() , x) - v.begin() - 1;
        if (poz >= 0 && poz < v.size() && v.at(poz) == x) g << poz + 1  << '\n';
        else g << -1 << '\n';
}
void solve1()
{
        g << upper_bound(v.begin() , v.end() , x) - v.begin() << '\n';

}
void solve2()
{
             g << lower_bound(v.begin() , v.end() , x) - v.begin() + 1 << '\n';

}

int main()
{
    f >> N ;
    for (i = 0 ; i < N ; ++i)
    {
    f >> x;
    v.push_back(x);
    }
    sort(v.begin() , v.end());
    f >> M ;
    for (i = 1 ; i <= M ; ++i)
    {
        f >> query >> x ;


        if (query == 0) solve0() ;
        if (query == 1) solve1() ;
        if (query == 2) solve2() ;
    }
    f.close();
    g.close();
}