codeforce - Kuriyama Mirai's Stones

#include<bits/stdc++.h>
using namespace std;
#define fast()(ios_base::sync_with_stdio(false),cin.tie(NULL));
#define ll long long
int main()
{
    fast();
    ll n;
    cin>>n;
    ll in[n+1],out[n+1],outs[n+1];
    for(ll i=0;i<n;i++)
    {
        cin>>in[i];
        outs[i]=in[i];
    }
    sort(outs,outs+n);
    out[0]=in[0];
    for(ll i=1;i<n;i++)
    {
        outs[i]+=outs[i-1];
        out[i]=out[i-1]+in[i];
       // cout<<out[i]<<" "<<outs[i]<<endl;
    }
    ll q, x,y,z;
    cin>>q;
    while(q--)
    {
        cin>>x>>y>>z;
        y--,z--;
        if(x==1)
        {
            if(y==0)cout<<out[z]<<endl;
            else cout<<out[z]-out[y-1]<<endl;
        }
        else
        {
            if(y==0)cout<<outs[z]<<endl;
            else cout<<outs[z]-outs[y-1]<<endl;
        }
    }
}