#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);
}
}
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;
}