#include <bits/stdc++.h>
using namespace std;
int a[1000005];
int pos[1000005];
int main() {
  int n, m, q, i, j, k, l;
  scanf("%d", &n);
  for (i = 1; i <= (n); i++) {
    scanf("%d", &a[i]);
    pos[a[i]] = i;
  }
  scanf("%d", &q);
  for (i = 1; i <= q; i++) {
    scanf("%d", &m);
    scanf("%d", &j);
    scanf("%d", &k);
    if (m == 1) {
      int ans = 1;
      while (j < k) {
        if (pos[j + 1] < pos[j]) ans++;
        j++;
      }
      printf("%d\n", ans);
    } else {
      swap(pos[a[j]], pos[a[k]]);
      swap(a[j], a[k]);
    }
  }
  return 0;
}
