#define _GLIBCXX_FILESYSTEM
#include<bits/stdc++.h>
using namespace std;
#define ll long long

void solve() {
    int n,q;
    cin >> n;
    vector<int> a(n+1);
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    set<int> st;
    for(int i = 2; i <= n; i++) {
        if(a[i] < a[i-1]) {
            st.insert(i-1);
        }
    }
    cin >> q;
    while(q--) {
        int op,l,r;
        cin >> op >> l >> r;
        if(op == 1) {
            a[l] = r;
            if(a[l-1] > a[l]) {
                st.insert(l-1);
            } else if(st.find(l-1) != st.end()){
                st.erase(l-1);
            }
            if(l+1 <= n) {
                if(a[l] > a[l+1]) {
                    st.insert(l);
                } else if(st.find(l) != st.end()){
                    st.erase(l);
                }
            }
        } else {
            auto it = st.lower_bound(l);
            if(it == st.end() or *it >= r) cout << "YES\n";
            else cout << "NO\n";
        }
    }
    return;
}

int32_t main() {
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    int tc = 1;
    // cin >> tc;
    for(int kase = 1; kase <= tc; kase++) {
        //cout << "Case " << kase << ": ";
        solve();
    }
    return 0;
}