/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
Scanner sc
=new Scanner
(System.
in); int n=sc.nextInt();
int a[]=new int[n+1];
for(int i=1;i<=n;i++)
a[i]=sc.nextInt();
int prefix[]=new int[n+1];
for(int i=1;i<=n;i++)
prefix[i]=prefix[i-1]+a[i];
int q=sc.nextInt();
while(q-->0)
{
int l=sc.nextInt();
int r=sc.nextInt();
System.
out.
println(prefix
[r
]-prefix
[l
-1]); }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTY2FubmVyIHNjPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG49c2MubmV4dEludCgpOwoJCWludCBhW109bmV3IGludFtuKzFdOwoJCQoJCWZvcihpbnQgaT0xO2k8PW47aSsrKQoJCWFbaV09c2MubmV4dEludCgpOwoJCQoJCWludCBwcmVmaXhbXT1uZXcgaW50W24rMV07CgkJCgkJZm9yKGludCBpPTE7aTw9bjtpKyspCgkJcHJlZml4W2ldPXByZWZpeFtpLTFdK2FbaV07CgkJCgkJCgkJaW50IHE9c2MubmV4dEludCgpOwoJCXdoaWxlKHEtLT4wKQoJCXsKCQkJaW50IGw9c2MubmV4dEludCgpOwoJCQlpbnQgcj1zYy5uZXh0SW50KCk7CgkJCQoJCQlTeXN0ZW0ub3V0LnByaW50bG4ocHJlZml4W3JdLXByZWZpeFtsLTFdKTsKCQl9Cgl9Cn0=