#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

#define ll long long

ifstream fin("cautbin.in");
ofstream fout("cautbin.out");

ll n, m;
vector <ll> x;

int main(){
  fin >> n;

  x.resize(n + 1);

  for(ll i = 1; i <= n; ++i)
    fin >> x[i];

  fin >> m;

  for(ll i = 1, query, num, k; i <= m; ++i){
    fin >> query >> num;
    if(query == 0){
      ll poz = lower_bound(x.begin(), x.end(), num) - x.begin();
      if(x[poz] != num) 
        fout << -1;
      else 
        fout << poz;
    }
    else if(query == 1)
      fout << "";
    else if(query == 2)
      fout << "";
  } 

  return 0;
}