#include <bits/stdc++.h>
using namespace std;
int main()
{
int m;
int n;
int type;
int l, r;
int costs[100001];
int costssorted[100001];
int sumarr[100001], sumsorted[100001];
cin >> n;
for (int i = 0; i < n; i++) {
cin >> costs[i]; costssorted[i] = costs[i];
}
cin >> m;
sort(costssorted, costssorted + n);
sumarr[0] = 0; sumsorted[0] = 0;
for (int t = 1; t <= n; t++)
{
sumarr[t] = costs[t - 1] + sumarr[t - 1];
sumsorted[t] = costssorted[t - 1] + sumsorted[t - 1];
}
for (int i = 0; i < m; i ++) {
cin >> type; cin >> l; cin >> r;
if (type == 1) { cout << sumarr[r] - sumarr[l - 1] << endl; }
else if (type == 2) { cout<< sumsorted[r] - sumsorted[l - 1]<<endl; }
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IG07CiAgICAKICAgIGludCBuOwogICAgICAgIGludCB0eXBlOwogICAgaW50IGwsIHI7CiAgICBpbnQgY29zdHNbMTAwMDAxXTsKICAgIGludCBjb3N0c3NvcnRlZFsxMDAwMDFdOwogICAgaW50IHN1bWFyclsxMDAwMDFdLCBzdW1zb3J0ZWRbMTAwMDAxXTsKCiAgICBjaW4gPj4gbjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY2luID4+IGNvc3RzW2ldOyBjb3N0c3NvcnRlZFtpXSA9IGNvc3RzW2ldOwogICAgfQogICAgY2luID4+IG07CiAgICBzb3J0KGNvc3Rzc29ydGVkLCBjb3N0c3NvcnRlZCArIG4pOwogICAgc3VtYXJyWzBdID0gMDsgc3Vtc29ydGVkWzBdID0gMDsKICAgIGZvciAoaW50IHQgPSAxOyB0IDw9IG47IHQrKykKICAgIHsKICAgICAgICBzdW1hcnJbdF0gPSBjb3N0c1t0IC0gMV0gKyBzdW1hcnJbdCAtIDFdOwogICAgICAgIHN1bXNvcnRlZFt0XSA9IGNvc3Rzc29ydGVkW3QgLSAxXSArIHN1bXNvcnRlZFt0IC0gMV07CiAgICB9CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG07IGkgKyspIHsKICAgICAgICBjaW4gPj4gdHlwZTsgY2luID4+IGw7IGNpbiA+PiByOwogICAgICAgIGlmICh0eXBlID09IDEpIHsgY291dCA8PCBzdW1hcnJbcl0gLSBzdW1hcnJbbCAtIDFdIDw8IGVuZGw7IH0KICAgICAgICBlbHNlIGlmICh0eXBlID09IDIpIHsgY291dDw8IHN1bXNvcnRlZFtyXSAtIHN1bXNvcnRlZFtsIC0gMV08PGVuZGw7IH0KICAgICAgICAKICAgIH0KCn0=