#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
long long a[n+1], b[n+1];
a[0] = 0;
b[0] = 0;
for(int i = 1; i <= n; i++){
cin >> a[i];
b[i] = a[i];
}
sort(b+1, b+n+1);
for(int i = 2; i <= n; i++){
a[i] += a[i-1];
b[i] += b[i-1];
}
int q;
cin >> q;
while(q--){
int x, l, r;
cin >> x >> l >> r;
if(x == 1){
cout << a[r] - a[l-1] << '\n';
} else {
cout << b[r] - b[l-1] << '\n';
}
}
}
ICAgICNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgogICAgdXNpbmcgbmFtZXNwYWNlIHN0ZDsKICAgICAKICAgIGludCBtYWluKCkKICAgIHsKICAgICAgICBpbnQgbjsKICAgICAgICBjaW4gPj4gbjsKICAgICAgICBsb25nIGxvbmcgYVtuKzFdLCBiW24rMV07CiAgICAgICAgYVswXSA9IDA7CiAgICAgICAgYlswXSA9IDA7CiAgICAgICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspewogICAgICAgICAgICBjaW4gPj4gYVtpXTsKICAgICAgICAgICAgYltpXSA9IGFbaV07CiAgICAgICAgfQogICAgICAgIHNvcnQoYisxLCBiK24rMSk7CiAgICAgICAgZm9yKGludCBpID0gMjsgaSA8PSBuOyBpKyspewogICAgICAgICAgICBhW2ldICs9IGFbaS0xXTsKICAgICAgICAgICAgYltpXSArPSBiW2ktMV07CiAgICAgICAgfQogICAgICAgIGludCBxOwogICAgICAgIGNpbiA+PiBxOwogICAgICAgIHdoaWxlKHEtLSl7CiAgICAgICAgICAgIGludCB4LCBsLCByOwogICAgICAgICAgICBjaW4gPj4geCA+PiBsID4+IHI7CiAgICAgICAgICAgIGlmKHggPT0gMSl7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICBhW3JdIC0gYVtsLTFdIDw8ICdcbic7IAogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgY291dCA8PCAgYltyXSAtIGJbbC0xXSA8PCAnXG4nOyAKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0=