#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define bismillah ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define pb push_back
ll a[500005];
ll pref[500005];
ll n;
void swapp(){
for (ll i = 1 ; i < n ; i++){
if (a[i] > a[i+1]){
ll x = a[i], y = a[i+1];
swap (a[i], a[i+1]);
pref[i] -= x;
pref[i] += y;
}
}
}
int main(){
bismillah
cin >> n;
for (ll i = 1 ; i <= n ;i++){
cin >> a[i];
pref[i] = pref[i-1]+a[i];
}
ll q, t;
ll l, r;
cin >> q;
ll cnt = 0;
for (ll i = 1 ; i <= q ; i++){
cin >> t;
if (t == 1){
swapp();
}
else if (t == 2){
cin >> l >> r;
cout << pref[r] - pref[l-1] << endl;
}
}
}
