#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, q, i, j;
  int a[100];
  int b[100];
  scanf("%d", &n);
  for (i = 0; i < n; i++) scanf("%d", &a[i]);
  for (i = 0; i < n; i++) {
    a[i]--;
    b[a[i]] = i;
  }
  scanf("%d", &q);
  for (i = 0; i < q; i++) {
    int x, y, z;
    scanf("%d %d %d", &x, &y, &z);
    y--;
    z--;
    if (x == 1) {
      int c = 1;
      for (j = y; j < z; j++) {
        if (b[j] > b[j + 1]) c++;
      }
      printf("%d\n", c);
    } else {
      swap(a[y], a[z]);
      swap(b[a[y]], b[a[z]]);
    }
  }
  return 0;
}
