#include <bits/stdc++.h>
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
const long long maxn = 4e5;
const long long mod = 1e9 + 7;
const long double PI = acos((long double)-1);
long long pw(long long a, long long b, long long md = mod) {
  long long res = 1;
  while (b) {
    if (b & 1) {
      res = (a * res) % md;
    }
    a = (a * a) % md;
    b >>= 1;
  }
  return (res);
}
int n;
int q;
int a[maxn];
int pos[maxn];
int fen[maxn];
void add(int x, int pos) {
  for (pos += 5; pos < maxn; pos += pos & -pos) fen[pos] += x;
}
int get(int pos) {
  int ans = 0;
  for (pos += 5; pos; pos -= pos & -pos) ans += fen[pos];
  return (ans);
}
int get(int l, int r) { return (get(r) - get(l - 1)); }
void rem(int x) {
  if (x > 1)
    if (pos[x] < pos[x - 1] and get(x - 1, x - 1)) add(-1, x - 1);
  if (x < n)
    if (pos[x] > pos[x + 1] and get(x, x)) add(-1, x);
}
void Add(int x) {
  if (x > 1)
    if (pos[x] < pos[x - 1] and !get(x - 1, x - 1)) add(1, x - 1);
  if (x < n)
    if (pos[x] > pos[x + 1] and !get(x, x)) add(1, x);
}
int32_t main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for (int i = 1; i <= n; i++) cin >> a[i], pos[a[i]] = i;
  for (int i = 1; i < n; i++)
    if (pos[i] > pos[i + 1]) add(1, i);
  cin >> q;
  while (q--) {
    int t, l, r;
    cin >> t >> l >> r;
    if (t == 1)
      cout << get(l, r - 1) + 1 << '\n';
    else {
      rem(a[l]);
      rem(a[r]);
      swap(pos[a[l]], pos[a[r]]);
      swap(a[l], a[r]);
      Add(a[l]);
      Add(a[r]);
    }
  }
  return (0);
}
