#include <bits/stdc++.h>
using namespace std;
const int N = 300000, N_ = N - 1;
int aa[N], ii[N];
int st[N_ * 2], n_;
void swap_(int i, int j) {
  int a = aa[i], b = aa[j];
  aa[i] = b, aa[j] = a;
  ii[a] = j, ii[b] = i;
}
void pul(int i) { st[i] = st[i << 1] + st[i << 1 | 1]; }
void build(int n) {
  n_ = n - 1;
  for (int i = 0; i < n_; i++) st[n_ + i] = ii[i] > ii[i + 1];
  for (int i = n_ - 1; i; i--) pul(i);
}
void update(int i) {
  st[i += n_] ^= 1;
  while (i > 1) pul(i >>= 1);
}
int query(int l, int r) {
  int x = 0;
  for (l += n_, r += n_; l <= r; l >>= 1, r >>= 1) {
    if ((l & 1) == 1) x += st[l++];
    if ((r & 1) == 0) x += st[r--];
  }
  return x;
}
int main() {
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    int a;
    cin >> a, a--;
    aa[ii[a] = i] = a;
  }
  build(n);
  int q;
  cin >> q;
  while (q--) {
    int t;
    cin >> t;
    if (t == 1) {
      int a, b;
      cin >> a >> b, a--, b--;
      cout << query(a, b - 1) + 1 << '\n';
    } else {
      int i, j;
      cin >> i >> j, i--, j--;
      int a = aa[i], b = aa[j];
      if (a > b) {
        swap(a, b);
        swap(i, j);
      }
      if (a > 0 && (ii[a - 1] < i) != (ii[a - 1] < j)) update(a - 1);
      if (a + 1 == b)
        update(a);
      else {
        if (a + 1 < n && (i < ii[a + 1]) != (j < ii[a + 1])) update(a);
        if (b > 0 && (ii[b - 1] < j) != (ii[b - 1] < i))
          if (b - 1 != a) update(b - 1);
      }
      if (b + 1 < n && (j < ii[b + 1]) != (i < ii[b + 1])) update(b);
      swap_(i, j);
    }
  }
  return 0;
}
