include [HTML_REMOVED]
include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
const int N=100010;
typedef long long LL;
int a[N],b[N];
LL s1[N],s2[N];
int n,m;
int main(){
cin>>n;
for(int i=1;i<=n;i){
cin>>a[i];
b[i]=a[i];
}
sort(b+1,b+n+1);
for(int i=1;i<=n;i){
s1[i]+=s1[i-1]+a[i];
s2[i]+=s2[i-1]+b[i];
}
cin>>m;
while(m–){
int t,l,r;
cin>>t>>l>>r;
if(t==1){
cout<<s1[r]-s1[l-1]<<”\n”;
}
else cout<<s2[r]-s2[l-1]<<”\n”;
}
return 0;
}