include[HTML_REMOVED]
using namespace std;
const int N=1e5+10;
int n,m;
long long a[N],b[N];
int main()
{
scanf(“%d”,&n);
for(int i=1;i<=n;i++){
scanf(“%lld”,&a[i]);
b[i]=a[i];
a[i]+=a[i-1];
}
sort(b+1,b+n+1);
for(int i=1;i<=n;i++)b[i]+=b[i-1];
// for(int i=1;i<=n;i++)cout<<b[i]<<’ ‘;
// cout<<endl;
scanf(“%d”,&m);
while(m–)
{
int c,l,r;
scanf(“%d%d%d”,&c,&l,&r);
if(c==1)printf(“%lld\n”,a[r]-a[l-1]);
else printf(“%lld\n”,b[r]-b[l-1]);
}
return 0;
}