#include <cstdio>
#include <algorithm>
using namespace std;
const int NMAX = 100505;
int n, m, A[NMAX];

void read() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++)
    scanf("%d", &A[i]);
}

// largest pos <= val
int bsearch(int val) {
  int i, step;
  for (step = 1; step <= n; step <<= 1);
  
  for (i = 0; step; step >>= 1)
    if (i + step <= n && A[i + step] <= val)
      i += step;
  return i;
}

void solve() {
  int type, x;
  
  scanf("%d", &m);
  for (int i = 1; i <= m; i++) {
    scanf("%d%d", &type, &x);
        
    switch (type) {
      case 0: {
        int pos = bsearch(x);
        printf("%d\n", (pos && A[pos] == x) ? pos : -1);
        break ;
      }
      case 1: {
        int pos = bsearch(x);
        printf("%d\n", pos);
        break ;
      }
      case 2: {
        int pos = bsearch(x - 1) + 1;
        printf("%d\n", pos);
        break ;
      }
    }
  }
}

int main() {
  freopen("cautbin.in", "r", stdin);
  freopen("cautbin.out", "w", stdout);
  
  read();
  solve();
  return 0;
}